Also, make sure your DirectX is up-to-date.
A big problem could be your video cards. Computer manufacturers are notorious for cutting corners on laptop video cards. In order to get the miniaturization, they sometimes need to cut out some of the features of the big brother card, but they usually don't come right out and tell you that. If SOE recently made some minor graphics changes that require a beefier card (which I think they have, because even my full size PCIX card lags horribly in PoK now, even though it didn't lag AT ALL before the last patch), it could of made your cards practically "obsolete", as far as EQ goes at least, unless they change something back.
You could go to the official tech support forums at EQLive and report your DXDiag report to them. They'll probably just tell you to go away because you're playing on a laptop and they don't support laptops, but at least one of the community pc gurus might take a look at the info and be able to help you out.