I've got good use out of Travel and Sun. I happen to think Travel is the most powerful domain. Sun can be exceptionally good if your DM likes to throw undead at the party. The only trouble with it, is that you can get so good at handling undead near your character level that your DM just doesn't bother to challenge them with you.
Lots of people swear by Luck but I've never tried it. I have taken Renewal and it did save my party from a TPK once, so I'm willing to believe them on Luck. I can definately see the attraction of Magic, but I've never taken it.
Glory could turn you into an anti-undead monster, but combining this with Sun is just over kill. Some of the elemental domains are pretty good as well if you are looking for something different. Fire and Water give you access to some pretty potent offensive spells.
Nobility is a pretty good domain at low levels. I've taken it and Community just for the flavor before in a game that I didn't expect to go long (and it didn't).
Which deity to favor depends on whether you value RP concerns over gamist ones. In the FR, it's hard to beat Lathlander for shear power. His portfolio is just insanely awesome, something like Glory, Good, Nobility, Protection, Renewal, and Sun.
In Greyhawk, I would favor Fharlanghn because he offers both Travel and Luck and his precepts will let him easily get along with most adventuring companies.