Thanks, Adio
I was just looking into this through a Google search (should have probably done that before, I know) and it would seem that, according to the UVM (University of Vermont, who have a PDF of FAQs for Transgender Job Seekers if anyone is interested in it), since a resume isn't a legal document a preferred name can be used. Some people use the method that you suggested, Adio, and some put a first initial and then their preferred name, so it would be, using that format: F. PreferredName LastName. I'm seeing which one I prefer.
I also like your suggestion with the introduction. I may just do both, sort of to just confirm what's said on the resume I guess.