Why would someone be willing to pay for a ping service ? Feedshot offers nothing exclusive. But if you are really willing to spend, try RSS Submit - a much professional Windows-only software for automatic submission of your RSS Feeds to over 70 blog and RSS search directories.
My personal favorite continues to be Pingoat - it is free, very fast, sports a much better user interface and pings 64 sites including 27 non english sites. You can bookmark the results page to ping in future.
Alternatively, publishers using Feedburner may activate the Pingshot service - it will handle all the pings for you as soon as you publish new content. Pingshot notifies Ping-O-Matic, which will in turn relay updates to other services.
Update: This was Feeshot says about pinging Google Blog Search: Although Google Blog Search does not allow direct submissions, FeedShot submits to several of the major pingservers that Google crawls for their listings.