I went to Village Wools, the LYS, and they hooked me up with professional fiber reactive dyes. I bought the "strongest red" and "navy blue" (decided to dye the blue, too, while I was at it...). I was paranoid that I was going to give myself chemical burns while spilling dye all over the house, but managed to complete the exercise without either... Yay!

Instead of the very mellow dusty rose and cadet blue, I now have a true navy and a fabulous red- slight blue undertones, but really vibrant. I'm so pleased!
I found some great dye-ing resources while I was at it:
- How to dye cottons in the washing machine from Colorado Whoelsale Dyes (click "Instructions")
- Another set of great instructions along with tons of other info from G&S Dye Co.
- Great tutorials from Paula Burch