I don’t know if this is late or not, but I personally got started with FL Studio (Fruity Loops). You can do a free trial and test it out, and you can export songs too! You just can’t save them. Anyways, its really cheap to get started, plus it works really well with outside VST instruments (you can find a ton of free virtual instruments on the interweb).
Otherwise, I’ve heard Propellerhead Reason is a pretty good one too. Never done anything with it so I don’t know a ton about it. Fairly cheap too if you look at some of the big names in DAW’s.