Update:
Crew came out yesterday and at least located the front corners of my lot. Cool. What they didn't do yet is to flag the lines on the sides (this is why I needed them in the first place). The corners out front are pretty much (within 5-10') where I thought they were, so that's good news (sorry, neighbor - apparently you were right and I was clearing your brush back from the road). The rear corners, being completely impossible to see, make it tough to figure where the lines actually are, so they are going to come do that, if it comes to it. The words " you have about 5' of setback on the end of your house" were mentioned, which *****, because that means I've been cutting part of the neighbor's grass for 3 years, A, and B I may have to reconfigure my fence plan (go go gadget ECONOMIC STIMULUS CHECK!). I'm hoping that once they call me back they'll tell me that they meant the other neighbor's garage is set 5' off the other side of the line, which is what I was told by old neighbors back when we bought the house. The girl I talked to didn't exactly inspire confidence, there was lots of "well, if I'm reading this map right..." going on. I guess we'll see.
Anywho. I probably need to post up a picture so you can see why I have no idea where my property line is- it's not as clear-cut as most subdivison lots (both literally and figuratively). I'm supposed to go by the office in the morning and pay the man and pick up my map with setback info, etc on it - here's hoping I don't have to completely change direction.