Just buy one from NewEgg.
I've always thought I-Pods were overrated. There are much better deals on other name brand players if you ask me. I don't have the most extensive music library, but I don't think I could fill a 20GB player. I suppose it's nice to have, but I can fit 6+hours of music at 192kbps (which is roughly CD quality) on my cheap ($89) little 512MB player, which is good enough for me. I just listen to the stuff I loaded on there until I'm bored with it then just replace that with different playlists, but then again, I don't have to have my entire collection at my fingertips at any given moment either.