If you only want to store about 1,000 tracks on it, then you'll definately want an 4GB IPod-mini rather than the full blown IPod. It's what I've got - mine is only 25% full and already has over 200 tracks on it and I recorded those on the highest quality setting.
According to the official Apple website, this model is $199 in the US and £139 in the UK (although some stores may sell it cheaper if you look around). Without VAT (i.e. the price you'd pay at Duty Free), the UK price would be about £119. Meanwhile at today's tourist rate, the US one works out cheaper at only £112.