I wouldn't paint the cabinets.  White cabinets always look nice, but it's hard to make colored cabinets look good usually.  Just paint the kitchen walls.  I think all kitchens should be green!

The house I rent was a disaster when I moved in.  I did lots of painting to fix it up.  It's totally worth it though.

Here's a photo of my kitchen before:

Kitchen after: