My cat has bugs on him - and I'm pretty certain they're not fleas.?

They actually do sound like fleas. If you look at a flea from a "birds eye view" the do indeed resemble earwigs!