As I envision it, Petmail creates a market for four independent kinds of services. Each of them may be worth paying for in some fashion, maybe with attention (i.e. advertising), or with actual money. The services are fairly small and easy to run, and you can change providers at any time, which should create a fluid and competitive market to provide good service at a reasonable price.