[Mentathiel]

I took an agnostic enchanter to Qeynos at 8 and it took very little faction work to become accepted even as a dark elf. I could even walk into the paladin's guilds without my illusions before hitting level 10. After the fangs, you can still hand in pelts from rabid grizzlies and sashes from the bandits to work your faction up further. While doing the fangs, hand in bone chips (two at a time) to Lashun Novashine. Also, remember to take the moonstones to Jocub McNeal for extra faction.

The only issue you will have is that there are one or two wandering mobs who will be very hard to gain approval from because they are on some kind of obscure faction. I was able to walk into either paladins' guild and do quest hand-ins with my illusions down (though handing in the Koalindl required human illusion) and yet Hansl Bigroon was still glaring threateningly.

As an enchanter, just use illusions and you'll be able to gain faction pretty fast.