Not using LMDE, but I think it is not too important, what is more important is the chip and whether you can install the linux driver ( or already preloaded in kernel)
This is the wireless dongle I have. I chose external attenna for added gain ( much stronger)http://www.excaliberpc.com/596173/engen ... eless.html
inside it has realtek RTL8188S chip.
It works on many Linux OSes I tested.