Aerinea from what i've seen is probably the most respectable player in wow i've seen.
Flattering, but you're thinking of Aerana, the mage. >_>
As for you, Eljran! You already stole pretty much all of the guilds I would have suggested, and otherwise I know little of their PvP/PvE policies and whatnot.
So I'll fill you in on Twilight Empire's:
: Lots of RP. TE's priority #1 is RP. For more information on that stuff, I'd head on over to twilightempire.org and read the About Twilight section.
: We have a special world PvP policies, but I'm sure rated bgs and arenas and whatnot wouldn't be an issue finding a team for in-guild :D
: PvE situation might be weird in Cata, but I'm not sure, I'm not in charge of that area. During WotLK, TE did down Lich King (latelatelate, but it still happened), and I don't foresee them NOT raiding in Cata. Though I can never promise you a spot in raids, there'll almost always be someone willing to run heroics with someone else. :)
Not up your ally? Alley? I don't even know, I don't bowl often enough to know that. But anyway, always a good idea to check around for other guilds before you make a decision. Perhaps look into The Crimson Brotherhood, that Zerodor mentioned? Or even some of the ones you originally listed, but in more detail.