I like the idea of curious George too! Very cute! I think I am going to go with animals and alphabet. I found the cutest wallpaper and border. I was thinking of painting the top half of the room a pale green and use the wallpaper on the bottom half. This is the border I want.
http://www.usawallpaper.com/ligrtozzwabo.html
They have a lot of great borders here!