Think the first phone I attempted to own was a Sony CM-D500 or 600... not sure. But long story short, I had to take the phone back and not actually have a cell phone for the next 3-ish years.
The phone that was truly my first to own and use was the Samsung SCH-3500. Loved that phone.
Foolishly upgraded from it to the Samsung SPH-A500. Spent way too much money just because it had a damn color screen.
From there went to the LG PM-325 for the bluetooth... which I never got to work properly. So, again, pointless upgrade.
After the LG took a swim in my beer, picked up a Samsung MM-A900. Good phone. Only kicked myself for spending the money on it when I could have easily reactivated one of my older Samsungs and saved the cash. (Wasn't exactly swimming in money at the time.)
A900 gave way to the iPhone 3G. Quickly got out of AT&T and picked up the Sprint Hero. Hero was great, but finally got upgraded to the Evo Shift. I'm already looking for a replacement though. Would prefer something thinner, and I don't need the keyboard. Hoping for something good outta MWC.