I currently use amember on Godaddy shared, and there are frequent problems with my amember installation. I'm wondering if moving to Godaddy VPS would help significantly or if I should simply move to a different host like LiquidWeb VPS?
What problems do you have exactly? Moving to VPS is always better because on shared hosting you can have performance and security issues.