On a shared server you have no control.  Slow and inconsistent performance is normal for a shared server.  You need a VPS or dedicated before you have control over your server configuration.
VPS isn't necessarily faster.  Some virtual servers suffer from poor performance.