my kids have I-Pods (the minis weren't out yet when i bought themin December)....i bought them the medium sized ones (size in terms of the amount of memory) since that size came with many accessories included....
i also bought my daughter the connector so that she can play it on her car radio when she's driving...
since my son's computer has a firewire, recharging is very easy...
the two of them download songs from I-Tunes (you need an american credit card i think...unless this is available now in the UK too....) and then they upload to their ipods.....
great invention....