I like to look at industries that customers hate. Tech support, cable, wireless, health insurance,etc.
I picked tech recruiting for my most recent startup. :)
We've bootstrapped to over $2M in revenue in 18 months. People seem to like the service much better than traditional recruiting.
(Shameless plug: https://www.facet.net)