I followed this tutorial:
How to format a USB memory key
Worked fairly well for me.
To run MemTest just place "mt400.exe"
(or whatever version you're using) in the root of the key after following the above tutorial, then type "mt400.exe" once you're at the command prompt.