About that guy stuck in a rock, can't you just move it with console? Search his character code and then move him to where you are.

I do not own Vegas but I do remember moving people back to Megaton once they are at the center of the map (where they go to when they disappear; you can jump over the wall in Megaton and then find them)