For the harness, may I suggest www.allk-9.com. They have several I think you will like and much cheaper than the ebay link given. They also have quality tug toys. Plus under toys you might want to look at the jute gripper ball.
I also frquent the dollar stores - some have great dog toys including tug toys and you know at a buck they last as long as they last and I don't fret.