What does a rebuilt engine cost?

Depends entirely on the engine you're replacing. But anywhere from $500-up for an engine with a warranty.