Tires are a good place to start.
As mentioned, frame flex can have a big effect on preceived speed. I had a titanium litespeed which fit great and was super-comfy, but felt like a total slug the second I quit pedaling. Tried a number of wheel tire combos before reluctantly selling it.