In your opinion, you may not need base, but more than likely you will need some and definitely some grading. That's why it is crucial to look at the job before the bid. We are in Minnesota, sorry, but My advice is to have at least 3 bidders come out and look at the driveway, and discuss exactly what you want with them. And get a firm estimate from them, this shouldn't cost you anything. Go from there, and DON'T just pick the cheapest bid.
Cheap price means cheap quality.
Look at their reputation and possibly check out some of their work. And if the prices are more than what you can afford or want to pay, there's usually no further obligation, and atleast you have an idea of what it will cost in the future. My family has been in the business for over 30 years and our ground rule for estimating is absolutely no estimates over the phone. We MUST look at it in order to price it because we have to know what we are dealing with, size is not the only thing that matters. That's why it is crucial to look at the job before the bid.