I live in Australia, and we are indoctrinated to check your skin for moles that maybe cancerous. There are claims that the high rate of early detection leads to higher survival rates[1].
My understanding is that early detection of bowel, breast and prostate cancer is relatively easy and produces good outcomes too.
There are radical ways to do early detection (sub dermal computers continually monitoring, etc etc) but there are ugly hacked solutions that just might work, too.
How much would it cost to build a toilet with a bowel cancer test kit built in?
[1] http://www.cancer.org.au/policy/positionstatements/sunsmart/...