To Google something is to search something on the net, probably on Google. To Skype someone is to call them using Skype. For a brand to become a verb is probably one of the best signs of their success.
For a while, you could Foursquare. It meant to check in, but sadly they couldn't find a way to monetise. This article shows a very interesting chart depicting the death of the verb 'to Foursquare'.