I wasn't able to even entertain the idea until level 17-18, due to the unbelievable hard enemies en route. I had the "calzadors" flies which fly at some ungodly speed and ram their stinger in my gut, and on the other side I had packs of Deathclaws numbering 5-7 in each group. I finally decided it was time to visit the stupid place that the game is named after, so I plowed through taking the east side of the map and going up and around the top of New Vegas.
FYI - Missile Launcher vs the calzadors works wonders. From very far away.
The funny thing here is, I'm level 22 and I haven't stepped into NV yet, because I want to wrap up a good majority before heading in. The only deturent for this is, the broken quests and lag/freezes makes me want to finish the game asap and put this on the shelf.
LAG/FREEZES and Broken Quests NEEDS TO BE FIXED!