Don't go cheap on your phone selection. You will regret it.
This^ the rest is personal preference. I'll rate the manufacturers by smiley face heh -- these are just my preferences.
LG: Sorta new to the scene, specs look awesome on paper, reviews a bit mixed as of now.
HTC: great about updates, generally good hardware, recently started locking bootloaders, too much skinning with SenseUI
Motorola: Very good build quality/hardware, good about updates to high-end phones, locked bootloaders, too much skinning with motoblur
Sony: Terrible about updates, decent-ish hardware, skins can be fun but hold back the platform. unlocked bootloaders.
Samsung: Not good about updates, annoying iPhone copy UI, decent-ish hardware, bad GPS though. unlocked bootloaders.
Asus: don't know enough about them.
Dell: My god WHY?!?! Don't do it. Life is worth living, just give it a chance.