i applied to oxford's 4 year accelerated program but recently found out i wouldn't be able to practice medicine in california! so... watch out. none of the accelerated programs in england are approved for california residencies. i have no idea what it's like in other states, but i did not want a degree that would limit me like that. the 5 and 6 year programs in england are approved.
if you want to go abroad, ireland and australia have established programs. one in ireland does not require the mcat, but i think the rest do. also, the ireland schools are 5 years -- an extra year of clinical.
i have no idea about new zealand.
there is a lot of info about this on the international medicine forums. in general, it's pretty competitive to get into these schools. if your stats are too low for the u.s., chances are they'll be too low for these schools. also, england hardly takes any international students. some schools don't take any -- at least the accelerated programs don't.
i too think it would be really fun to go to medical school in a foreign country! i studied abroad for a year and would love to do it again. 4-5 years is a long time, though, and i don't know if it's worth risking it if you want to get a competitive residency. it might be hard.