Before I go off and write my own, is there already a nice C# wrapper for the Ebay Finding API out there?
There are not a lot of wrappers. Depending on what you need check out LINQToEbay. It might have what you need.