Dargo is by far giving you the best advice, although I can't agree with everything he says.
First off I would say a 4000 psi mix would be adequate, he is correct, 3000 psi is a joke.
Second, 4 inches thick is not thick enough. I agree with him 5 1/2 inches is a minumum.
I have a 5" slap in front of my garage that has no rebar or wire mesh but it has the fiber reinforcement. It does help, but I'm not kidding myself, if something heavy drove across it, it would crack. The fiber just helps with the shrinkage cracking, and it can help a lot in that regard. The corners of concrete are what is always vunreable to cracking off without rebar in it. If something heavy drives across a corner, it is a sure bet to break off.
Asphalt can do a good job, my driveway is about 900 feet long asphalt, and about 10 years old. Its got maybe 2 to 5 years left before I have to have it resurfaced. Its also alot of work to have to seal it every couple of years. When I had it done, concrete was a lot higher, but the price of oil has driven the price of asphalt up, so they are a lot closer than they used to be. Ashpalt can give you 10 to 15 years of use if done correctly.
The best advice I can give you is that 4 inches thick is not going to get the job done. In perfect conditions it might, but it ends up a little thin in places, and if the subgrade isn't perfect, it will fall apart. As others have said, mesh ends up in the bottom of the slab, rebar won't. If done correctly, you can get by without rebar or mesh, but the slap has to be thick enough and you have to have enough joints cut in it to make up for no reinforcement.
I work for a civil engineering company and have seen thousands of yards of concrete poured for anything from streets to sidewalks, to footings, stuctural concrete, deep piles and caisons etc. Even if every thing is perfect, things can still go wrong. We always test the concrete for air content, slump (not to wet), and strength, by taking test cylinders. All that said, when I hired someone to pour my garage foundation and slab, I just cut the guy loose and just let him do his thing. Just make sure its a good contractor.