HBO has released a new trailer through its HBO Go service and it gives us almost 2 minutes of new footage, including many first-time looks at new characters:

Westeros.org has given a very helpful scene-by-scene breakdown for the most hardcore of fans. The show returns April 1st!