The 2nd boss of Super Mario Galaxy is a good one. Like an octopus in a pool of lava. 

You have avoid the stuff he shoots at you and wait for the watermelon (seriously) to knock back at him. 

A fun boss, but not terribly difficult either.