You can tell by my moniker what I'm into! 
First off, there is a difference between the definitions of production, mixing, and remixing.
Rather than getting into all those details, you just want to create music -- it dosen't matter what you definitions are.
Others have suggested packages like Acid, Reason, Fruityloops.  I think these are all great.  You can usually get time-limited demos for all of these packages.  Try them out, and use one you like.
If you're starting out and on a limited budget, I suggest getting the Magix Music Maker Version 5 (6 is coming out soon) and one of the entry-level Acid packages.  Magix Music Maker is based on Logic, a powerful sequencer, and has most of the features Logic does, but for a very cheap price!  As well as supports virtual instruments.  Acid will allow you to lay down stuff fast, so you can get some ideas.
You'll need sound samples (or create your own).  You can purchase sample CD-ROMS, or create your own using virtual drums and synths.  You can also find free ones on the Net.
Finally, how-to do it all:  Mostly, you will learn by playing with the software.  However, I recommend getting Computer Music Magazine.  They have tutorial articles every month on using various computer music software and styles, and have a beginner tutorial every month.  They have had trance, techno, breakbeat, drum & bass style tutorials in the past.  They also include a CD, which has full software, demo software, and sound samples.  The only thing is that it's an import publication (from the UK), so it runs about $14.00 a MONTH to purchase.  For more info, check out this 
link:
DanceMan
