I agree with the idea of fostering a shelter dog or cat. Also, most shelters are desperate for help so volunteering at a shelter can be a great substitute for actually 'owning' a pet, and can help out the shelter workers and the animals there.
So if you can't have a pet right now see about volunteering at your local shelter or SPCA. They'll really appreciate the help, as will the animals.