I am officially declaring my sharpness issue an enlarger lens problem. The better lens made all the difference in the world. Not that the enlarger still couldn't use a proper alignment, and after noticing that my 8X10 Speedeasel had more waves in it than the North Sea during a storm (thanks Donald - hadn't thought to check it) I'll be getting something a bit flatter. All of the other advice was terrific too, and all are things to remain aware of in the future (I'm still mulling over Blansky's suggestion though).
Forgive the redundancy, but APUG is the best of its kind! (Sean, we need a cheerleader emoticon)