Flushability is a wiggly concept, I understand some industry research and perhaps regulations in California are being developed to address this issue.
I personally hate "soft" toilet paper that falls apart, so I don't have a problem.
Another concern with "soft" toilet paper is that the softness comes from fibers from old growth forests:
http://www.nytimes.com/2009/02/26/sc...26charmin.html