With all this being said, I'm in the SF Bay Area where everything is freaking expensive... Machine work here is at least $1200 (mag, bore, line bore, decked with torque plate, and new cam bearings and freeze plugs. Wait til the machinist examines your block and tells you what you will need (like .010 or .020 main & rod bearings) and then order the parts.
Parts? I'd order a deluxe rebuild kit (no pistons) or master rebuild lit (w/pistons) from Performance Automotive Warehouse <http://www.pawinc.com>. See what a slightly lumpier cam will cost - the difference isn't usually that much.