There is the Scotland map, which is p-n-p. That is a good one.
Also, Steam Barons is being released soon that will scale from 2-6 players. Just don't know how it is with 2.
Thanks Greg, I hadn't heard of the Scotland map. I'll print it out and give it a try!