I've explored what I believe to be every place possible that a F2P can explore completely alone. If I missed anywhere, please let me know! Also, if someone could tell me how to walk to Deepholm and Quel'Danas, that'd be great... :)
Side note, I also passed 5k achievement points!