Here is a before photo of our kitchen installed in 1967. There's so sugar coating this: It was old and nasty. But on the plus side, it was solid and the floorplan worked. I believe that you can do something with every budget.
room source breakdown: Benjamin Moore paints: Cabinets in "Mountain Peak White"; Island in "Gossamer Blue"; Walls in "Stonington Gray"; Striped Floor in "Tucker Gray" and "Coventry Gray" Appliances: Kitchenaid and Frigidaire Faucet: Rohl from Vintage Tub and Bath Countertops: Formica 180x in Calacatta Marble Hardware: Restoration Hardware Cabinet doors and drawer fronts: Hunters Woodworking Sink: Kohler Lighting: Lowes