Thanks for all the replies everyone! It's really helpful to see the range of what people are using.
For anyone curious, I'll share the django-simple-deploy plugin that comes out of this when it's working. (There's room for more than one VPS-based plugin, it's almost certainly not a good idea to cram all these options into one plugin.)
And if you're just coming across this thread, please feel free to add your thoughts!