Hi, Zeckson, I think Cubase LE is probably the best all around program to get started recording with. I bought a Tascam US-122L interface, and I have been very happy with it. The bundle also includes Giga Studio 4.0, which has a lot of instrument voices and what not.
I take it you actually sing, not scream, so a condenser microphone may be a better choice than a dynamic, that isn't to say that dynamics are a bad choice. I would stay away from Behringer (very, very far away). Their products are very bland and dull sounding, and have a horrendous rate of repair. I'll let someone else recommend a microphone
.