Juno was recently launched aboard an Atlas V, which launches for roughly the same price as the Falcon Heavy will in a year or so's time. Juno gets placed into an orbit that will take it out beyond Mars' orbit, before returning to the Earth for a gravity-assist flyby. The flyby is necessary to double the payload that they could otherwise send to Jupiter.
Falcon Heavy can left 3 times the payload of an Atlas V, so Juno could have increased in size, and avoided the 2 and a half years it will take to execute the Earth flyby manoeuvre, all for the same price. Alternatively, a spacecraft 3 times the weight of Juno (which weighed in at 8000 pounds / 3500Kg) could be sent direct to Mars.
What could you do with all of that? Well, the Mars Direct mission requires about 140 000kg, to be assembled in orbit. That's about 14 Falcon Heavy launches, which has a total price tag of about US$1.4 billion. Of course, on top of that there are in-orbit assembly costs, and the costs of the actual Mars-bound hardware, - which would roughly double the price tag to US$3 billion. Without Falcon Heavy, that mission cost is doubled to US$ 6 billion.
I wonder what Juno would have looked like if it had three times the payload to play with...
But this is definitely possible even with nasa's reduced budget now that the shuttle is retired.
edit: Pointing out that NASA is not likely to keep the funding is not the same as bringing up politics. Pointing out the likely factions responsible for it would be bringing up politics, but I didn't. Because it would be better suited for a whole new submission, not a long tree here.
So yes, three launches, not 14, making the total cost for Mars Direct less than US$2 billion. But I made the same mistake for Atlas calculations, so it still ends up costing 3 times as much in launch costs...
The Falcon Heavy can throw ~ 53 t into a low-Earth orbit, and its list price is 80–125 M$ (http://www.spacex.com/falcon_heavy.php).
[0] http://www.reddit.com/r/tothemoon/comments/jca8h/itar_is_a_t...
[1] http://www.reddit.com/r/tothemoon/comments/ji9e1/review_of_t...
While they are doing all of this they need to develop their heavy lift rocket as fast as possible with the goal of landing a man on mars within 10 years. Elon Musk himself said a few days ago that we need to go to mars and it is possible for them to do this "as early as 2018". The reason for the quick timeline is because funding and political slaughter for space programs is more likely to happen as time goes on and as new presidents come in or some new economic trouble happens.
Following the success of the ISS, going to Mars should be an international endavour. It needs to be a goal not for one country, but the whole human race to become a multi-planetary species and go to Mars.