I just reviewed the cast of characters from the first three seasons, they are all rememberable.
I always like watching Sean Bean (Ned Stark) act, and the red-headed Ygritte was beautiful (she and Jon Snow-Kit Harington-- got married in real life).