Well, I guess I'll fess up to NOT being a wide-angle fan. One reason is because everybody does it, and I guess I'm looking for something "different". And I especially enjoy shooting macro and what I call micro-marco (105mm with a +4 CU lens screwed in).
When I was shooting with my N90, my favorite lenses were:
28-105mm (shots down to 1:2 in macro at 105)
105mm
18-35mm (which I'm actually not too crazy about)
With my D70 (Ikelite housing, dual SB-105 strobes), it's a little trickier:
18-70mm DX (seems to be an okay choice)
28-105mm (still like it but it's effectively a 42 on the "wide" end)
105mm (but boy is it hard to shoot in surge with that thing!!!!)
105mm with a +4 diopter on it (liked my results on Baja Barnacle Blennies)
Why can't someone just come up with a nice 8-200mm macro zoom that shoots 2:1 at the top end and that costs under $500? Is that asking too much????? 
You can see some of the stuff I've shot with these combos (Indo 2005, Kona 2005, and Baja 2005 are digital; SoCal General is a mix; others are film) at Reef Seekers Picture Page.