I agree with Synchroniser, try to grab some free-sharewares or demo versions on internet, see how it works..it's the better way to define your real needs before purchasing a soft, most of the sequencer got the same philosophy and functions...I'm using Cubase for Mac...and it's quite easy when you use the basics functions...it really depends on what you're planning to do exactly studio, live, both of them, how much $$$ do you own, do you already have a good computer for recording audio, if not maybe have also a look to hardwares like Groovebox, Electribe series,....
You really got a big amount of possibilities, but the most important thing is what do you exactly want to do...
And for ppl who want to record their own stuff, don't forget there are others equipments which are really important...like good audio speakers for example !