But I see that some people have been having problems with Verizon ... I just want to make sure that if I get one (off E-bay) that when I try and activate it I wont have a problem. Just curious!

The general policy for VZW is not to activate the 7135 on their network. Some people got lucky and had theirs activated, but it's a crap shot at best.

You'd be well advised to get the ESN from the seller and confirm that it can be activated with VZW before bidding on the item.