There's a new internet only H2G2 trailer up.
http://video.ugo.com/player.aspx?articleID=13939&ref=ts
It's done in the style of the book talking about movie trailers. Has Alan Rickman's voice as Marvin as well.
I'm currently searching for a higher resolution version, I'll post it if I find one.