I see that minivds.com have low prices (starting at $5,95 / month) for FreeBSD-based VDS. Also they offer ~1 GB of preinstalled software that doesn't count towards your quota.
The information is from their site, not my personal experience. Actually I was going to use it myself, but haven't yet. What do you think of it ?