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.
[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.