Are you planning to modify it? or just slap it in 100% stock?
GM will warranty a crate motor if you buy it new through them, however if it was me, I would throw a big cam and perhaps some forged pcs in the shortblock to take power as wells springs and retainers for the top end. Hence a warranty would be worthless
If you are going to go purely stock, I would consider new through GM to get the warranty.
But to answer your question, 4k on an LS motor... assuming its complete with belts manifolds etc, is a pretty decent deal from what a quick web search shows