I've decided to go back to Eve Classic. With premium i got about 40-50fps in space on my own and about 25fps near a busy station. But every 5 minutes or so i'd get about 60 seconds of 10-12fps aloneand 4-5fps outside stations or in missions. Which made it unplayable.
Now im back on Eve classic. I'm getting a staggering 90fps in station and 75fps outside the Emperor station in Amarr with it dropping to 45-50fps which i spin the camera around fast. And all i have to give up is the shiny graphics. I'll go back to them after i get a new computer sometime tomorrow.
EDIT - I have a 256mb GeForce 6800 GS so its a pretty poor card compared to modern stuff.
Have you tried lowering the cache size to low or off? Could me a ram issue if you've got 1gb ram because by default eve selects high.
think it was like an hour or so 

