Personally, I try to stick to apps from Amazons App Store since Google Market is kinda like the wild west, and already has had several serious issues in the past year with malicious apps.
I use lookout on my phone which hopefully helps as well. But considering Android is still young (in comparison to a desktop operating system like Windows or Mac OS, and an open platform, there's always gonna be some risks involved.