i have the LGVX8100 from verizon
it can handle a fair amount of contact informatiojn including multiple mobile #'s, home#, work#, email addys, etc for each contact.
it does not do addresses however as a field.
you could probably put it in there somewhere though
it does all the other crap, but i dont use it for that at all.
it also had better long range reception than the one eve posted when i tried them out side by side for a week
but it does have an external antenna (non sliding type)
i also like the speakerphone and it does have built in bluetooth for headsets and it can connect via bluetooth to a pc.
it takes the mini sd cards too, although i dont use it. and a 1 gb card is around $40 before rebates most times
they have a promotion on them right now too, so they are fairly cheap too.
your employer probably doesn't let you use the blackberry for email because they use exchange and the software to interface blackberries with exchange is spendy and sold on a per seat basis.
i've played with a treo 700w and they appear to be better than the older non windows mobile treos, nad that is wht i would get if i really needed it for true use as a pda/phone
but i dont