I miss my cheap point & shoot
If you liked the A800 and it did what you needed then go for it and buy another. It's a $45 camera so I don't think you'll find any much better in that price range.
You could look at some of the Vivitar range but they get very mixed reviews as well....
Basically I'd recommend staying with model you had if you're happy with it.