Well i think that Logic (Apple, the older version are also for the PC.) and Cubase (PC.) are the best sequencing programs. So I would choose between one those two.
But a lot of friends of mine started of with Fruityloops. (Including Black Sun Empire!) Thats a cool program to begin with, right?