This problem sounds like it suffers from a "Lack of Specification".

Thank you! After thinking a bit more about my problem specification, I realized that I do not need an HTML to text convertion. All I need is a text version and a flag that will indicate if any HTML formatting should be done (with HTML::FromText module). Excellent!

I have also upgrade the original post, just in case I will think about making the same mistake once again. :)