Full disclosure: I've tried or used four steel Pelikan nibs and eight gold ones. I have never used an 18k Pelikan nib, nor have I used a pen that's been tuned by Richard Binder.
If you're talking out of box, I'd go with the Omas. I've only used a couple of Omas pens, but color me impressed. I'm very picky about nibs, or at least that's what it seems to me. I've used a few pens with 18k or 21k nibs, and the nibs on the old style Omas Paragon and Omas 1930 were two of the best gold nibs in the modern style I've used. By modern style, I mean that they have a fair bit of spring, but without a lot of real flex- but very soft and pliant. I've been so focused on German and American pens that I hadn't really thought too hard about Omas and many other companies, but I was impressed enough with a friend's 1930- such a small nib, but even at funny angles the pen still wrote well because the softness of the nib let a tine give way to a place that the nib would still glide.
In the end: try both! If I were to buy a new Pelikan, I would buy it from Richard Binder; personally, I've had a series of disappointments with modern Pelikans that I've sworn off anything that hasn't been vetted and tuned by a someone at least somewhat skilled in nibwork. Vintage Pelikans... that's another matter. I've not had to do anything but some tine adjustment to get them writing well, and they never had to see any sort of professional.
Can't say a lot of of folks will agree with me, but that's the experience I've had.
Depending on what you were thinking of doing, the Pelikan will likely be a better value. I just snagged a used old-style Paragon from the FS forum at a great price, but if I were buying the pens new I'd be thinking Pelikan. Depending on where you price them, the M800 is between $100 and $200 cheaper than the Paragon. That price break will not only cover the premium you pay for a Binder Pelikan, but it'll also get you a custom grind if that's your thing and leave money to spare.
I'll be able to say a bit more once my new-to-me Paragon shows up at my house.

Aaron