Yeah, you do need a newish Mesa and kernel for half-decent support with the open source drivers. This is not surprising though -- video cards move fast. I suspect your older Mesa had no 3D hardware support at all, and was falling back to software for everything.