Even though I don't know how it cuts, I am sure the Sakai Takayuki hammered finish line of knives would be a step up from Fujiwara FKM and Tojiro DP just from looks and fit and finish alone: http://www.chefknivestogo.com/satahachkn21.html
I have no reason to think that it would not cut as well if not better than the other two as well though.
Another option which is a decent knife but quite a bit plainer looking is the Misono 440 gyuto: http://www.chefknivestogo.com/mi440gy21.html
No frills and I think a proprietary steel to Misono, but it and the UX10 series are pretty popular.
The thing about Tojiro DP gyutos is that they actually cut very well, and if the Fujiwara FKM line is thinner then they have to potential to be even better cutters. The only real issue with something like the Tojiro DP seems to be the fit and finish. Honestly if you raise the top end of the budget, and not even a lot really (maybe $10~$20 or so), you start getting into some really nice knives for the money that aren't really entry level knives. Better steels, better grinds, better everything.
Now on the other hand, you can still get a very nice knife for the money with the Richmond Artifex gyuto: http://www.chefknivestogo.com/riar21.html
It has a very nice stainless steel however it is not as thin behind the edge out of the box as the Fujiwara FKM or Tojiro DP. With the better steel it has the ability to take and hold a better edge than either of the other two knives using VG10. Plus you can choose the "With Finish Sharpening" option in the drop down box when you buy it and Mark will have his sharpening guy give it a nice hand finished edge. I'm not 100% sure but I think he may even thin it a little for you. If so the knife has just become a big step above the Tojiro and Fujiwara while still being in your budget. If you want to learn how to sharpen yourself, I would definitely say get it regardless of if you choose the finish sharpening or not.
What length of gyuto do you want? I've linked to 210mm which is kind of "safe" ground, but pretty much any of these can be had in 240mm versions as well if you prefer.
Edit: Adam just confirmed what I was thinking. For the money it is hard to beat the Tojiro DP or Fujiwara FKM. That is why they are so highly recommended. You can get better of course, but you will be spending quite a bit more or having to do a bit of work yourself on the knife (in the case of the Artifex).