I have tried just about EVERYTHING!!! LOL All the things you mention I tried (dog hair instead of cat).

I find myself shopping and looking for material that will draw the fish's attention. Wal Mart is a great place to find things.

I have used the colored fibers from the static dusters (works great!), synthetic hair from Halloween masks (lots of good colors!), Those little plastic stick on eyes that rattle (great for extra attracting), fine glitter for paint, nail polish and other great items that will decorate your jigs...

Try looking next time you go out. You will be amazed at the material you find and think of ways to use it!!!