Craigslist is your friend. I have seen them for 600-700 (50-70K miles) without harness, with harness goes for 1000-1200.
I wouldn't worry to much about a complete rebuild, unless you find what I bought (6.0L short block, hi mileage 200.00)
Buy a 50-70K mileage one (1200.00), get some L92 heads for it (1200.00), throw in a decent cam and springs (GM HOT Cam or slightly larger)(500.00), retune the ecm(350.00-500.00) and marvel at the 500+ HP you have made for under 3500 bux.
This is sort of what I am doing with a 5.3 (minus the L92 heads) and I should have 400-420 horse. I bought the complete engine with accessories for 600.00, another 50.00 for a barely used cam from a guy I work with. All I need is head gaskets, head bolts and time to reassemble. In fact, I am actually holding off putting it in my truck until I get the brakes and suspension redone. The wore out 305 V-8 putts along just fine for the way it stops.
As far as my 6.0L, I might build it as a stroker or I might sell it and use the money towards re-sleeving an LS1 block I have to make it a 4.125" bore, then stroke it. Just keep your eyes open. I got the LS1 for under 100.00 because it spun a rod bearing. I got the entire long block, sold the heads for more than I paid for the whole thing. The sleeves are bad because the po left the engine out side and they corroded pretty bad, dummy.
All aluminum 427 LS series=awesome.
Check out my site (in my signature) and go to the links section for some good LSX engine links and info.