Go to an AT+T store. Pay $99 plus the $175 contract cancellation fee. ...or you can buy an iPod Touch for $229.
A friend of mine has new iTouch clones for just $80 but I'm worried about both the quality and how long it would last at that price.