The cost really depends on the legal description of the parcel and what survey work has been done in the past near your parcel. Railroad Rights-of-Way will need established as well as the Right of way for the street.
Estimates are based upon what is mentioned above and what you are ultimately looking for (boundary corners found or monumented, boundary lines marked, etc.
Be careful if you chose to come off existing boundary corners (if they exist) of an adjacent parcel. Even if your parcel is rectangular, the lines are seldom perpendicular and missing boundary corners may or may not be re-established at the distance your deed calls for due to boundary law issues. There are a lot of variables (existing monuments being in their original position - you won't believe how many boundary corners get moved by adjacent land owners over time, proportioning and junior/senior rights) when determining the boundary of a parcel, it is not as simple as finding 2 existing boundary monuments and running a string or tape to lay out 2 other boundary corners.
Most surveyor's will provide a free estimate, call a couple and get multiple estimates to compare cost and services.