Just a simple example: HomeAway's huge vacation rentals business. Within the larger super category ('for rent by owner'), there are long term rentals, and that's a niche compared to the much larger vacation rental market. Several years ago, you could have created a modest business around that smaller niche, charging $30 or $50 per year for a listing. 10,000 listings at $50 per year becomes a nice, likely quite profitable, small business.
Real estate listing concepts are great if you can get traction and listings, the costs of hosting and serving up the data and images might as well be zero.
In terms of single/small group companies running profitable Internet services though, there are tons, not least the well known ones around here involving people like patio11 and Amy Hoy. I'd say the sky's the limit. Indeed, it might be more fun to think of what services could never suit the model..
There's some RSS readers and email providers. Photo hosting and blogging are too "bulk" and high-profile for this business model, probably.
I suspect the abuse/takedown request workload is tiny, which helps a lot in keeping the cost down.