Super Mario Galaxy 2 - Easy Star Bits
Most people says, that Melty Monster Galaxy is the best level for finding Star Bits, but I prefer Cloudy Court Galaxy instead. You can find about 200-250 Star Bits in 3 minutes, and you don't have to lose any lives.