Since this post has become so popular I thought I would add some additional information to it for the benefit of my many webpage visitors.
HBO has created a new "official" map which can be reached HERE.
For an awesome fan made online map of the Seven Kingdoms click HERE.
For a more traditional map of the Seven Kingdoms split into the NORTH and SOUTH click the links.
Lastly, I have attached some photos from the above links below. Enjoy!
UPDATE - 12 March 2012
serMountainGoat has created an absolutely beautiful and painstakingly created map of Westeros. Please visit his website here to see a bigger and nicer version.