So, have been led to Icerocket. They can't see my tags either at this point, but I only pinged them a little while ago..... They offer keyword search, link search and tag search too. You can't ping them with pingmyblog yet, but I bet you'll be able to soon.
Hopefully the tags I'm making will be more than visible to their servers....