Stains not what you want. You need to inlay the logo!
It's actually a pretty trivial job if you have a pattern, and an inlay router bit. It will come with a collar, and you use the same pattern with and without the collar, to cut the inlay, and cut the recess in the table. The inlay cut with the collar will drop perfectly into the recess cut without the collar.
As far as the original question of cost for a new table, it depends a lot on how you want it made. At minimum, I'd do a mahogany or teak plywood table, with solid mahogany or teak fiddles on all sides, and a couple solid wood braces underneath to keep things flat. This will have virtually the same appearance as a solid wood table, and will be at least as stable. I'd expect to pay in the $500 ballpark range for a decent job by a furnituremaker. (materials costs will exceed $100) If you want the best table, you can have it done in solid mahogany of teak, but it will cost much much more in teak (materials costs will be $200-300), a good bit more in mahogany. There's a lot more labor involved in a solid wood table. But for the discriminating eye, the solid wood table will be appreciated. Also, you'll never ding or sand-through the veneer on the table. I'd expect a solid table could likely cost a grand.
Nate