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.