Ramming speed did it with tons of touring experience and candlelight records backing them. Don't want to be a negative nancy, but you would definitely want to get to the point of being an established band (ie legit label/full length out) before you try something like that.
Dysentery is gearing up for our first euro trip after our new album drops in 2010, if that helps give you an idea of what I mean.