I had a BlackBerry Bold 9700 with AT&T before early upgrading to my 16 gig iPhone 4 last week.
Before the Bold 9700, I had a Bold 9000. They were both reliable phones (for the most part - the 9700 had build quality issues), but just totally boring and so limited in what they could do.