HBO has just released a new trailer for Season 6, reportedly starting on March 5th, 2006. Doesn't give away any plot points or anything, but interesting and well-made nonetheless.

Here's the link.

Click on that, then on the first drop down bar, choose the one that says "Season 6 Trailer" or something of that sort.