hey man, since you referenced a fro i assume you have afro textured or thick kinky hair. unfortunately, you've really listed most of the options aside from straightening, of course. But, if you grow your hair out, there are lots of things you can do with the shape and style. Check out this site, Beyond Waves and Fades, for some inspiration, perhaps?
BEYOND WAVES & FADES.