I've run Bluestacks before. I don't have any reason to any longer, but when I did, it worked more or less as expected. It's a virtualized environment, but I wouldn't make any claims as to how sandboxed it is.
Wasn't Microsoft supposed to have the Android Store available semi-natively on Windows...