I would definitely recommend "da bird". The "fishing pole" toys are a great substitute, but "da bird" is much better - my kitties like it cause it twirls really nice, the feathers look realistic, and it's got really good hang/glide time, which really gets them interested. The only places I could find it was online, and I bought directly from go-cats.
I've bought every single possible toy out there, and none go over too well. I'm the only one that gets excited. Won't stop me from buying tons more toys, though. They've gotten bored with the panic mouse, and the laser light, and anything not moving. Ginza still loves his foam balls, though.
You mentioned that he's worn out his existing ones, maybe just buying the same ones again to replace them? It's great when you find something they like and aren't bored with in 2 secs.