New cell phone and plan: need advice

[Chobohoya]

I have no cell phone currently, as I lost it during Katrina aftermath, and bumming off my fiancee's phone seemed to be working. I was just poking around amazon.com, and I saw that they're offering $150 rebates on already ridiculously discounted phones. linky

I've always thought the razr phone looked pretty sweet, but didn't want to actually buy it. Now that I know it's $0 (with a plan, of course) I'm tempted to pick it up. I need a service plan anyways, so that requirement doesn't seem too onerous.

Anyone have any suggestions about the phone/plan I should get? Other suggestions are very welcome.

Here's Monica Bellucci to cheer you on in giving me advice: