In case of emergency, break pixel glass
While I and Katt are looking for help with graphics, I decided to do some of the work myself in case things don't work out. Here's my first (and probably final) attempt at pixel art for the space fruit:
These are 32x32 sprites scaled up to 256x256 for internet viewing. I'm using the Sega Master System's color palette (with one cheat on the shades of green for the Ozone Orange). It's the first video game console I can remember playing, and it has a lot of really nice, bright colors for a very bright and colorful game. You can find a .gpl file to use this palette in GIMP here: http://denilson.sa.nom.br/gimp-palettes/index.html