I read somewhere where you take a sink mat and cover it in double sided tape and put it on the counters. The cats do not like the stickiness on their paws and will not likely jump back up once they know it's there. Alot cheaper than the scat mat and it works.

Another suggestion is taping aluminum foil on the counters. Put pennies in a soda can and leave them up there. Cats don't like the noise.