Took me a solid 2 weeks of grinding rep with the Night Elves to get their mount with my dwarf... but that was before they increased rep gains, so it could be easier. My recommendation is to go to whatever lands you want to gain rep with and start off by doing their starting quests, that will be the easiest way so later on you don't have to guess what the quest givers are when you're higher level.

Stratics is the oldest continually running MMORPG Fansite on the Internet. Founded in 1997 Stratics has served the Ultima Online Community for 18 years. We strive to provide the most complete social experience for Ultima Online players.