I use (and love) FruityLoops. You can dl a demo and it has so much flexibility you can compose amazing songs down to fun background music. I'll see about adding some sample background music or battle music if anyone is interested. These will be made from scratch so there will be no copyright concerns.
Ok here are some samples