I think every VPS provider I have looked at any time recently (and I have been moving things in the last few weeks) offers some option for block storage separate from compute. Most offer an object storage option too.