Is there an app (on the iphone) in which I can download a Middle-earth map for Minecraft?
I don't know what you mean by middle earth maps, but look for Minecraft maps. You can find just about anything there.
With a Middle Earth map I mean a map with the Lord of the Rings world. Doesn't have to be the whole either. There's also an excerpt from