I have not looked myself, but this person is saying the paid inclusion (search submit) URLs are still in the index. He said:
I still see all the paid spots working.
This can be for two reasons:
(1) Yahoo's Search Submit product is still indeed active.
(2) Yahoo indexed the special search submit URLs and they show up in the free listings as free?
Forum discussion at WebmasterWorld.