I used the beginner dictionary from Oxford when I started out. It was good because of the extra information it gave as to idioms and usage etc, especially from English to Japanese.
I haven't used the basic dictionary however.
Indeed once I started using electronic/computer dictionaries I rarely use paper ones. They are just faster and more convenient than a paper reference. It is much easier to find an unknown kanji. Many more usage examples usually, better cross references.
There are a few minuses; you've got to figure usage out by yourself from examples, there's no usage guidance and possibly less editorial oversight. Language doesn't have a one to one fit. take wear for example, which Japanese word should you use, kiru, haku, kaburu, suru, kakeru, etc.
Also a search throws up more than just one entry usually so you can be a bit overwhelmed with choice sometimes.
You need a computer! maybe. there are also iPhone solutions, PalmOS solutions, or dedicated devices.
If you haven't already have a look at
http://www.jisho.org/
http://www.alc.co.jp/
http://www.saiga-jp.com/kanji_dictionary.html
for examples of online resources
the Edict and ALC dictionaries can also be used in offline readers. JEDict is a good one on the Mac. In fact OSX 10.5 comes with 3 rather good Japanese dictionaries as standard.
The question you might be asking yourself is what advantage can a paper dictionary give you over a computer one. (I don't own a computer, I don't have 24/7 access to a computer, doesn't need power. better usage guidance?, I like books on paper, cheaper?... )