I am not renting a VPS from them (only domain registration, an e-mailadres and whois privacy), but have you looked into the offerings from Infomaniak? Mind you, things like the TLD influence the price a lot (reg and/or renewal), and hosting related services can increase costs as well.