Heh, thanks for the vote of confidence, Evan. I've used FL, but I have found that it's better for things with loop-based sampled music rather than MIDI. The piano roll on that is no fun to use, at least in my limited experience. I much prefer Cakewalk or Sibelius for writing music. Sibelius is my tool of choice at the moment, mostly because it makes stuff look pretty. However, since this will not need sheet music to be printed and thus has no need to be pretty looking, I might use Cakewalk, since I enjoy the scrub tool :-P
I'll try to get something put together over break; I'll probably make one track to verify that it sounds like what you want, and if it's satisfactory go from there. So yeah. Time to go listen to puzzle game music to get an idea of style. The only puzzle game music I can remember off the top of my head is Tetris XD Depending on how many breaks I take during studying, I might get a track done in the next week or so, but I'll definitely have time after finals.
[EDIT]Oh, and a question. I would like to know a bit about what style of puzzle game it is. For example, does the music want to be spooky, carribbean, classical music, oriental sounding, what? That's what I meant by style in the earlier post.[/EDIT]