Depends on where you plan using.
If for riding / joggin or short distances I'd get a 512 shuffle or an iriver jump drive player. Those I know are both great. Never used but the SanDisk - Sansa c140 is on sale at best buy now.
Other then that can't advise on much other then a ipod video.