Have you tried doing an ab workout on an exercise ball? It's killer, and being off the floor helps the back.