This page will launch a MapQuest map of the random spot once one is made. You can zoom in and out on that map as much as needed. Subsequent clicks on the Randomize button will refresh the MapQuest map with the new location. The defaults will give a random spot anywhere on the planet, with bearing and distance from my house. However each of the parameters on the left can be changed to generate points with specific bearing and distance bounds from any starting point. You can see some of the trips I have taken with this technique here.
The Mapquest maps show decimal degrees instead of DDD.MMmmm format. Don't let that cause confusion. More on the methods used are available, or just view source on this page.