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.htmlinside it has realtek RTL8188S chip.
It works on many Linux OSes I tested.