Yet another great instuctable , this one about upgrading the drive from an iPod Mini, feel free to try this one if you think the 4 gigs are not enough for your needs, or ofcourse you can just buy a new iPod a better one with more drive space :). Link

iPod Mini drive upgrading from 4 GB to 5 GB