For the money you'll spend on granite, it's not really worth it. You gotta reseal it every year. People don't want to take the time to do that, or you forget about it. That's how staining and other crap happens.
I'm actually getting new countertop installed in my house within the next two weeks. I'm going with Quartz. Cambria is the brand. You don't ever have to worry about sealing it. Many advantages over Granite.
Granite is over hyped.
Gas stoves are great. I personally love them. Pry looking at $850 + for a good unit. I have all Stainless in my Kitchen, and yea, it looks real nice. Some people tho don't have the $$ to spend on it tho.
Dishwashers, you're gonna spend about $500 to get a good unit that will have decent soundproofing, and make sure that you get nylon coated racks inside. Not pvc. those will rust within a few years.
Fridge: If you have the room, go with a 36 french door with freezer on the bottom. I have a regular S/S and hate the freezer on the left section. I don't use my freezer a lot. It is full, but would much rather have the whole top section that I am always in, right up top, easy access.
Best thing to do is find Comsumer Reports magazine top rated products of 2009 issue.
Looks like you might have fell short of getting in on that Cash for Clunkers appliance edition they had going on.
Just go into a place that is a local owned cabinet business and get a price quote. Then go into a home improvement store that offers the type of cabinets you're looking for. Sometimes one or the other will have installing them included with the price. Sometimes the little guy can do more for you than the big box place.