Hey Crazed,
Not necessarily, I run Kokaleka on my Ubuntu without VM or Wine. There's few good emulators free and paid for Linux, most distros should have some kind of Android emulator.
I forgot which emulator I use (it's been a while since I installed it) I can check when I get back home from...