I acutally won an ipod mini playing poker (go me!) and I am loving it!! 4gb is enough for me to hold all my favroite albums, its tiny, and the battery life is incredible

If you have a TON of music that you want to put on, I would go with the regular ipod for the extra disk space, but if you just have like 20 albums or so you want to listen to, the mini is a good choice
