Yes, I have seriously tried it. Maybe it works for some people. It's of course quite hard to recall why you really remember something, but in the 800 kanji I know according to the test, the vast majority I seemed to remember from seeing/using them in context while reading/writing Japanese. Mnemonics are an attractive thought, and I hope they do really work for some people. Personally I am a bit skeptical. My feeling now is that learning doesn't have to be brought up to conscious thought, but is something that happens naturally as you re-encounter things. http://en.wikipedia.org/wiki/Spaced_repetition
If you'd like, you can combine these two things too. http://kanji.koohii.com/learnmore.php
However, in order to become fluent in a language, you need to think in that language, which means you need to build up concept associations in that language. By teaching yourself e.g. English mnemonics when learning Japanese, you are irreversibly tying your Japanese knowledge to your English, and giving yourself a handicap in acquiring fluency.
If you instead remember a word by memorizing a specific use / context of that word in the target language (and add some visual imagery to that for good measure), then this gives you memory associations that will actually remain useful as you become a better speaker. This is why immersion works so well: your entire learning is grounded in the necessity of speaking with and understanding the culture you are living in. If you need to eat, you will develop a food vocabulary very rapidly.
Mind you, I speak about four languages, am fluent in three and grew up naturally speaking two, so maybe my brain is also wired differently than most.
The problem is that Japanese has the most complicated written language in the world. It has two alphabets and a set of many thousands of symbols (kanji) borrowed from Chinese. Learning spoken Japanese is an entirely different undertaking than learning written Japanese.
You can be completely fluent in Japanese and still not be able to read a newspaper (this may actually be more common than not).