Gamespot has had an Android section for a while, but when I was checking it they never updated it. Maybe they are now?
As for non-phone Android devices, I believe both Creative and Archos have been (or are about to) release them. I'd check it out but research a bit before purchasing...I don't think all of them have Market access....but that's something that could probably be worked around.