Hey NoToRiOuS1, what do you really need in a phone? An MP3 player, camera, voice, data, etc?
If you don't care about a camera, the Motorola SLVR L7 can be had for pretty cheap and the ROKR E1 for even less. While it is true that iTunes limits both phones to 100 songs on the device at a time...