Redis seems like a poor choice if you want the comments and stories to stick around for a while. It's designed to be an in-memory database...
Can you post some benchmarks on that? Would like to see how many (average sized) news/comments can be stored on the 512mb VPS.