Todd, if you are going to hire someone, it will cost you alot relative to the work getting done. do you know anyone that does that work down there, or atleast a handy friend with a ladder? that would be your best option. from what it sounds like, you only lost one piece, but others may have been loosened.
I don't know where abouts in VA you are, but I assume temps are around the 40's. If this was in a spot where the sun hits it, you might be able to raise the tabs above the missing piece to insert and nail it in place. While you are there, check the other shingles for damage & looseness. Nailing a shingle in with one already above it is a bit of a PITA, but take your time and it shouldn't be too bad.
If this is below a dormer, skylight or similar item that has flashing, it might be best to expose the shingles to that point and refasten them as if new, but the more courses you go, the wider your work area, so more than 3 is probably too many. Chances are that the adhesive part of the shingles is junk, so use an adhesive caulk on the lines where the old stuff was.
I understand that you probably won't be doing this, but that should give you an idea of what to do if you have someone motivated to help out. Sounds like a good time to barter with some homebrew!!
Good luck, and just ask if you have anymore Q's...