I am an international student about to graduate from a US med school. I clearly remember being in your difficult situation. Here are some tidbits, PM me if you have more questions:
1. Compile a list of places that will even look at your application. There used to be a few circling around the web, but they are old and I haven't seen new ones in a while. At any rate, it might be a good place to start, just CALL the programs to make sure they would consider you (my school no longer accepts internationals, for example).
2. You have to play your international weakness as your strength. I am from Mexico and I worked at rural clinics & public hospitals down there. I also reached out to Hispanic communities in the US and got involved in/started healthcare projects in these populations. When applying, talk about how people were discouraging you from applying as an international, but your determination was not hindered, etc. Again, turn this into your strength!
3. Get. Good. Grades. Money might not be your issue (cograts!), but you cannot afford to come in with a poor GPA/MCAT.
4. Consider D.O., I ended up at an MD school, but DO programs seemed more open to have me along.