iPod putting new hd in 4g 20gb....?

My ipod 4g 20gb hd crapped out and I was wondering if anyone knows how to format a new drive and get the ipod software on it once a new hd is installed. I'm debating getting a new hd for it or just selling it for parts on ebay. I want to keep it because the case is in near mint condition and it is my first ipod... I found a place with the toshiba 20gb hd for less than $100 shipped and I have already popped it open and removed the old hard drive....

so, if I get the new drive what do I do once it's installed...?

Thank you Labi!

Thank you Labi... I will give that a try and bring her back to life...! She sure is pretty and I don't have a need for the new features in the 5g and even thought of buying another 4g but why do that when it's fixable... thank you again and I may be back to ask more questions if I run into problems and to report on how the operation went for those interested... it may be a few weeks depending on when I place the order for the hd and shipping time...