Indeed. Cope's musical grammar would be a great place to start hacking around. This reminds also of the iMUSE (http://en.wikipedia.org/wiki/IMUSE) from the SCUMM game engine, which would improvise soundtrack transitions based on motifs and in-game events.
Perhaps. On the other hand there's a lot of music on the creative commons nowadays, if you drop the requirement of originality.
However generating music that adapts to the game may be more than worthwhile.
That's an idea for a stratup.