Whether or not you have a computer is a good question, but since you did ask about recording software, I am going to answer your question assuming that you already have a computer. (And, if you do have a computer, you will want to be sure you have more than just the minimum of components installed for the software to work well).
Here are my suggestions...some based on the fact that you are a beginner.
As far as the computer goes...I have a 60gig hard drive which has been plenty for saving music files. You will want at least 256 ram memory. You can get by with 128, but plan to have a lot of program interruptions when you are recording! (I learned this the hard way). 512 ram would probably be the best bet. Some in the boards will also mention about the speed of your hard drive, but I really have never looked into that issue.
I don't use them myself since all my recording is internal, but you will want to thing about mics if you plan of doing 'open air' recording.
For recording software, get Cakewalk's Home Studio 2002. This is a great basic program with a few bells and whistles that are interesting and useable without so many that you are overwhelmed by the process. And, it's a great program for the value. (About $60 or so).
I also suggest a Delta 44 sound card (although you will probably want to upgrade if you plan on using MIDI). Again, a great standard soundcard for the price. (It was about $250 when I bought one).
Where you are really going to need to put your $$ is into your monitors. You need to be able to hear good mixes to produce a good sound that will sound well on all types of listening media. I have a pair of Event 20/20 bas monitors that have served me perfectly (at about $800 for the pair).
Now, these are just the most basic of items and there is a LOT more to consider. And, don't just take my opinions...do searches on these board messages for 'monitors' and you will get a lot of input.
There is still a lot more specifics we would need to know before we can give you some really legitimate advice (for example, do you have a power source for your speakers, or would they need to be powered). Also, the type of computer and the running system is going to make a huge impact on your recording abilities. Also, what instruments will you be using (and how many)? There are just so many variables that your best bet is to take some of this info and keep reading through the messages on the boards.
I have given you some basics which I hope get you started-good luck!
micro