If you both register for Skype skype.com, calls are free, and with the $80 Logitech QuickCam Fusion, you can spend hours gazing into each other's eyes. (Please refrain from SkypeSex when using the wireless at Starbucks.)
Leave comments on his MySpace page so he knows you're thinking of him (and his sexy admin knows he's taken).
Get the same cell phone service provider; calls are often free within the network. (Nothing kills romance like the arrival of a four figure phone bill.)
Meet halfway; split the travel and hotel costs. And never mind the Ritz-you can get just as busy in a Comfort Inn.