If you don't want to wait, I highly recommend Extended Vendor. Not only does it have a search, it makes the vendor window wider. This is the best thing since sliced bread lol. I plan on using it even after MoP comes out.
http://www.wowinterface.com/download...dVendorUI.html