Thanks for all the responses!

The sticky tape we tried, we did buy at a pet store, it may have been
called that, I cannot recall and they would sit on it (it was also on
top of a shelf to try and deter them from climbing up on it)!

I will probably buy more scratching posts, they use them when they
aren't using the furniture... they take turns, furniture one day,
scratching post/box/etc. the next.

My cats don't even like collars, so I doubt they will want those things
on their claws, we considered that, but I've heard mixed stories, some
say that cats get them off, others say they work great, I'd probably
end up gluing the cats toes together trying to get them on, it's a
hassle just getting flea medicine on them, I can't imagine holding them
still long enough to put those suckers on!

I try and keep their nails clipped regulary.  I just at my wits end on
how to stop this habit of their, of course I know it's only natural
thing for them to do, and I understand that, but it's driving me
batty!!!!

Thanks for all the suggestions, I think I'll start w/getting scratching
posts/pads all over the house and see if that helps, we did put what we
have by the furniture and they go right past then and for the
furniture, perhaps if I bought some treats and when I see them using
the scracthing posts praise them and give them a treat?