Sorry I'm a little late to this party--my forum browsing isn't nearly as frequent as it used to be.
If you have a DS, I cannot recommend highly enough "Kanji Sonomama Rakubiki Jiten." Basically, it's the third edition of the Genius dictionary in electronic form, and you can of course draw the kanji on the touchpad. This is fantastic for those characters that you can't, for whatever reason, discern the right radical to search by (especially good for illegible or archaic kanji, or those weird one-offs where the pronunciation is different than every other instance); there's a bit of a fuzzy search that will turn up characters LIKE the one the cart thinks you drew, which can really help. Obviously, the cart is designed with a Japanese audience in mind, but it's easy enough to get the hang of the UI until you can look up all the options.
This basically leaves you with the same setup as a denshi jisho (some may even use the same print dictionary as the basis), with the bonus of you can play games on it as well. The cart can be had at anywhere from $40-80; I feel like a non-3d or -i DS ought to run you no more than say $60 or so, meaning you can get this setup for approximately half to a third of the cost of your normal denshi jisho.
I've got Aedict on my phone as well; it's really a handy little piece of software. The Edict dictionary isn't anywhere near as comprehensive as even a mid-range print version, but for being a volunteer effort, it's pretty damn good. Between that program and Google's new Japanese IME, I'm quite pleased with how well my dinky phone handles Japanese input, output, and basic lookup work.