The Trans-Mars Injection burn from LEO to Mars will typically cost you just under 3600 m/s.
Earlier this year, I spent quite a bit of time with dgatsoulis learning how to make the trip to Mars (or other planet) by starting off on the moon, dropping to a low periapsis at Earth, and then performing a burn to then go out to Mars (or some other planet.)
In one of my recorded flights, my Trans-Mars Injection burn cost me 434.5 m/s. And I'm still new at this kind of flight, so I don't think that's even as good as it gets. In another recorded flight, it cost me close to 600 m/s. I don't recall what the problem was in that case, but generally it shouldn't be that expensive.
You do have to add in the cost of first getting up into orbit around the moon and then doing the burn to get back to Earth. But when you add everything together, the total cost is still lower than the TMi burn from LEO to Mars. (Though, you have to already be on the moon in the first place. It certainly won't save you anything to start on Earth, go out to the moon, and then come back and go to Mars.)
...