Amok's Song of Ice and Fire Galleries 

This guy has created some really nice character portraits as well as scene and location illustrations. There are also some maps (with greater detail than the published maps).
Keywords: fan art, illustrations, character portraits, maps