Have you tried yoga? I was skeptical at first when a friend recommended it, but I went from barely being able to bend over to pick a pencil up off the floor to being able to touch my toes with straight knees for the first time in decades. Also, the foam roller is totally worth it (hurts like hell at first, though).