Kitchen Remodel - It isn't easy being green

My boyfriend is the proud owner of his 1930s bungalow.  It is the perfect sized home (about 1500 sq feet), and equipped with 3 bedrooms, 1.5 baths, and a wonderful "green" kitchen.  Not exactly the green we want.  We're talking green countertops, green floors, and we found green wallpaper that had been painted over.