Chater-La
Fruity Loops
I agree with starting with midi. Now that most samplers accept acid loops you can also start with great loops to get your ideas going. You can change the tempos and keys with ease.