In search of an inexpensive kitchen facelift

Hi. I'd like to move ASAP and would like to fix up my kitchen--the cheaper the better. I started renovating once before, but stopped because I didn't like where it was going. Here's what I have: honey-oak high-gloss cabinets (dated), brushed aluminum handles (new) brushed aluminum/frosted glass fixtures (new). There is white glossy ceramic tiles (6x6 I think) for the backsplash and continuing as waynescotting in the rest of the room (yuck). The window casings match the cabinets. The floor needs to be done. The countertop has to stay (light cream/beige). I am willing to paint everything (including the tiles because they have to stay) and I'd like to redo the floor also. My appliances are white and the adjacent rooms are deep red (diningroom) and light mustard yellow that match the light birch floors (I'm thinking of carrying this color into the kitchen)--help!!!!!