Rashed Al Hooti now holds the record for the quickest red card in International football. The Bahrainian? went in off his feet and then was sent right off the pitch.
Recommended
[youtube]http://www.youtube.com/watch?v=YfNaSJWT_ic&feature=player_embedded[/youtube]
Random related stat, Ireland's Liam O'Brien holds the honour of the quickest red card in a Man Utd jersey from when he got his marching orders after 90 seconds of a 1987 tie against Southampton, believed to have been the first live league game shown in Ireland.