Robert Zubrin solved the Mars problem in the 80's using Apollo era technology. Back then he figured it would cost about $5 Billion or something to do everything for 3 trips (the cost of one Shuttle Launch)
Here is a little article about his idea
If you really want to know all the details get his book. The Case for Mars. It is a great non-fiction read.