Military scholarship - Health Professional Scholarship Program (HPSP) is a great deal. The military pays for tuition, school fees, and required books/equipment. The military also provides a monthly stipend for living. In return scholarship receipients owe 1 year of active duty service for each year the military funds. The service payback starts after residency is completed. Scholarship receipients are required to attempt a match with a military residency, however if the military cannot accomondate a student's training requirements the student can do a civilian residency.
HPSP's are hard to get because they are very competitive, but if you get one your tuition problems are solved.
Being a physician in the military is very different from being in the military. Medicine is medicine whether you are in the military or civilian world, so don't let movies about the military negatively influence your decision.