There IS something comparable to an Alpha PAL8045: a Swifttech MCX478B (HardwareAddict mentiond it too).
Based on a revised version of the MC462B it should cool as well as the old (and thus the Alpha, those two are equally good) and maybe even a little better.