We just finished our basement kitchen. We used Ikea cabinets. They were about $3000. We used wood look tile flooring by Crossville (not cheap - I think about $2500 for tile only, not installation). I'm not from your area, so no recommendation for a GC.

Edited to add: I just found the pricing for my tile and it was about $1100, then I think it was $1800 for install.

Definitely Ikea. But if you want really, really cheap and are not picky about appearance and layout you may get cabinets at Restore or free on craigslist from someone ripping out an outdated kitchen.

My husband and I have scored unbelievable deals on high end cabinetry through a local building and design center. They do a lot of high end and custom cabinetry and when anything is misordered (or rejected on site for any reason) they sell it at a cut rate just to unload it from their inventory. Super cut rate, as in uppers are $50 and lowers are $75, flat rate across the board (including super Susans, etc.). We've also gotten roll out trays ($10/ea), toe kick trim (2 lengths for $10), and all kinds of other deals. When the design damage has been done, so to speak, they seem to be happy recouping any costs, or at least that's been my experience here. Mind you this isn't something they advertise in their storefront, but will openly share when asked, so maybe try asking in your area?

And I second tmnca's suggestion of Craigslist. I've purchased a whole set of virtually new kraftmaid cabinets for $500 that way too.

I've purchase high end cabinets out of a kitchen display and then resold it when it didn't work with my layout. Unless you find just the right cabinets you have to be pretty creative or have great skills to change the cabinets to your needs, or both. I am always amazed at those who can make that work.

Check local demolition auctions. You have to remove the item so you want to be a bit knowledgable and careful but can score great deals, on anything from just the knobs to lighting, fixtures, cabinets.

South of SoDo, there are several good salvage stores and a great Habitat Re-Store that takes all the kitchen tear-outs in the King County area including the high-end areas like Bellevue, Mercer Island, etc., so there are sometimes many matching cabinets from very quality places. It's all hit and miss but I have seen beautiful entire kitchens at these places.

Or you can't go wrong with doing Ikea.

I'm a couple hours from Seattle so can't help you with a GC recommendation.