1. Try to find someone with whom you can actually get together physically, at the same location. Sure, you can do it virtually with collaboration software that allows you to share a screen but being physically in the same room is the traditional and probably the best way to do pair programming.
2. Know what pair programming is about. There is so much to pair programming effectively than most books/articles about it can convey. The closest approximation I've read is the Bowling Game session between Uncle Bob Martin and Bob Koss - note that this PP episode is filled with design and refactoring discussions and that's really how you get the most of PP. I have tried this same exercise with a number of different people and have come up with different results each time.
The best ideas are the crazy ones. If you have a crazy idea and it works, it's really valuable.—Kent Beck