This listing is courtesy of Luigi Coppola (mmul0@central.susx.ac.uk).
Thanks for your help!

 Heres a quick table (there are four colours to choice from - blue (normal), 
night, orange and a pale colour):

 Stage     Night        Orange        Pale

 Normal    Speed up     No battle     No soft blocks,
                        sign          extra bombs and flame

 Soccer    conveyer     Trampolines   Arrows
           belt

 Ninja     Teleports,   Trampolines   Arrows
           Exits 

 Future    Teleports,   teleports     big conveyer
           conveyer,                  arrows, 
           no arrows

 Jungle    no soft      as night,     power ups,
           blocks,      different     more cover
           exits,       cover
           more cover
           

 Desert    3 Hurricanes     Exits, no   small conveyers
           rain?, 1 flame   conveyer
           
 Space     Teleports      no speed change   teleports, and
                                            no speed change
  
 Tramp     see saws,    tramp, arrows     see saws, no tramps
           arrows,
           no tramps

 Wide      no soft blocks,   Exits, arrows   teleports, conveyer
           power ups 
           (Bomera)

 Tramp is short for trampoline, exits are holes in the walls, where 
you walk into, and end up on the other side, arrows are the ground 
arrows (that change kicked bombs). And more power ups are on offer in 
most (you can pick up the psycho bomb!!). 

   Luigi "BAT" Coppola.