The guys: British explorers Steve Brooks, Graham Stratford. The vehicle: their customized snow cat, named the "Snowbird 6". Their location: across part of the Bering Strait off the coast of Cape Prince of Wales, Alaska.
This was their third attempt to drive from the United States across the strait to Russia.
They made it halfway, to an island that sits exactly halfway between the countries. That's an amazing feat by itself; it's about 26 miles across that kind of ice and water.
But then they were stopped. It wasn't a mechanical problem, it wasn't lack of fuel... it was the treacherous bureaucracy of the Russian immigration services. Despite planning the trip for six months, and getting the Ruskie OK several times, their vehicle still confused the officials, and they wouldn't let the pair go through.
It's a way cool vehicle, and these guys are way cool for building it and trying. The full story is in the Moscow Times:
http://www.moscowtimes.ru/stories/2002/04/10/014.html