There are a couple good debas in this price range. The tanaka would most likely be my first choice for you:http://www.chefknivestogo.com/taka18bl2de.html
Sharpening a deba is not that hard. You basically just sharpen the big wide bevel on the right side until it's flat right to the edge. It takes a little work the first time to get it straight but once that's done I find them easy. Then, just lay it flat on the stone to deburr that back side.
If you want someone to do the first sharpening we have a number of sharpeners in the Sharpeners Corner section of this forum and most of them can do this for you and can give you quotes etc...
After that you should have no problems.