You will need a Mini USB cable. Overcome your laziness and go get one!
A big misconception is that keep holding PS button will reset the controller's pairing. It doesn't! From my testing, the controller pairs with the last machine it was CONNECTED VIA A USB CABLE.
Here are the real Steps:
- Turn OFF your PS3 controller by either...