If you're looking for a simple software package to record with try Audacity. Best of all, it's free!
Audacity: Free Audio Editor and Recorder
To start with, you can use any pc mic. I use a Line 6 TonePort UX-1 usb interface (I purchased used) with the supplied PodFarm modelling software. I'm into the whole thing for $100.