Pad
Just a Pad
Not a slab. See post #4.
I had the same problem. Except I had about 12-18" top soil. Ended up with a friend of a friend, got it done for about $1200 + stone (lots of stone).
Get more quotes, hopefully you'll find someone within your budget.