Yeah, sounds pretty incredible, huh? From what I gather, and I'll probably be going this route, most people take out additional private loans in varying amounts depending on the COL to make ends meet (i.e., food, shelter, etc.). For the school I'm going to attend, it's something around $15K (not exact) in addition to tuition.
Some people do HPSP, a program sponsored by the armed forces, which pays for your tuition (up to a given total amount), and gives you a stipend, in return for 1 yr of service for each year they help you (I think it's a min of 2 yrs). Some people dig it, others don't care for it.
The third option is through the National Health Service Corps (NHSC) scholarship, or IHS scholarship in which the terms are similar to the HPSP, but instead of joining the armed forces, you get involved in public health and commit to do primary care in a medically-underserved area in which you are assigned. I didn't extensively research this, so I might not be accurate. Anyway, there are forums on SDN which address this and HPSP.