Maps
 

Did tolkien ever end up drawing a complete map of middle earth (as it is at the end of the third age)? (I mean containing all lands east of Rhun, and south of Harad and Khand)

I don't believe that Tolkein himself ever drew a complete map; there is a book called The Atlas of Middle Earth, by Karen Wynn Fonstad, and it is an excellent piece of work. She and her husband used Tolkein's writings (The Hobbit, The Lord of the Rings, and The Silmarillion) to draw up the entire atlas. I'm sure that it is very accurate; I believe it was written (drawn?) with the blessing of Christopher Tolkein.

Hope this helps.

(I tried to link to it, but my computer is being fussy today. You should be able to find it on Amazon or somesuch site like that.)