She's in an orc settlement called , but I think you have to Unless you're an orc, maybe? I thought companions would be pretty annoying at first but she's totally awesome.
Wahlgren - my character's companion, taking point, is an orc! PC's an argonian spellthief, kind of does too much of everything without any specialized offense, so battles tend to be pretty challenging (rewarding). If I can't cast calm and backstab everyone, it's either a bow / destruction shootout or infinite kiting once…
My Sneaky Greatsword wielding lizard man (Who is also very charming, judging by my mysteriously high speech skill.) And my pencil necked, geeky orc wizard who I like to think is more Altmer then Orsimer.