Can you install WordPress on a VPS with 256 MB RAM? The answer is yes: I used Webinoly to install a test site using TinyKVM.
I heard about Webinoly in a Facebook group for WordPress. Webinoly is a command line based utility to install websites on VPS. Read about my first hand experience.