LeMans:
Rather than searching for an engine alone, I'd search for a beater with a decent rebuildable engine.
There were pleny of big-cube Pontiac motors produced over the years. If I recall correctly, the 400 was available in Bonneville/Catalina/Station Wagons up until the mid-to-late 70's - maybe early 80s. I don't remember when the 455 was discontinued. Early 70's I think. You might even wind up with a better trans and/or rear end, possibly better brake parts too, depending on what's "swappable", especially on the bigger cars.
Try to find a rusted four-door or beat-up wagon with a 400 or 455. The advantage, assuming you have the room, is the beater becomes both an engine stand and a source for all the odds and ends (hoses, bracketry, etc.). You could then rebuild the engine in the beater, while still driving the LeMans. When the beater engine is the way you want it, you can spend a couple of days swapping the two and trash the hulk. If you're lucky, you may even be able to recoup some of your original investment selling off some of the beater parts. Ebay's great for unloading all those little odds-and-ends (especially interior parts) that the junkyards don't want to bother with.
Its getting harder to find old Pontiacs, but if you keep your eyes open, you'll probably be able to scrounge one for a couple hundred. If you're going to freshen up the engine anyhow, then you're really just looking for one that is rebuildable without major damage to the engine. The body and interior are pretty unimportant to you.
If you're strapped for cash, my advice would be to first concentrate on getting the new engine back to good running order. Don't worry about a new cam/intake/carb or dress-up pieces unless you need to replace worn/broken parts. Concentrate on a solid base - bearings, gaskets, new rings. Spend your initial money on making sure the block is solid - there's plenty of good advice on the board. You can probably live with the existing pistons, crank, possibly even the lifters, rockers, pushrods and valve springs for now. Get a solid base established, clean up everything, paint what you want (paint is cheap) and get it running well. Then swap it into your LeMans and enjoy it while you save up for better parts.
If you're not attached to the old engine and whichever trans/rear is left over, you can then sell them and get some more money to invest in the new one.
Just my opinion...its worth what you paid for it.