Go to the most reliable source -- order the Maryknoll Fathers' set of 3 textbooks with CDs. While it is not exactly comprehensible input in its best form (it's predictible, since it's a book and the order doesn't change), it is the best set of materials currently available, and certainly the most comprehensive. If you have the patience to work through all three volumes, you'll have a very good basic knowledge. (Maryknoll has a really far-reaching knowledge of Taiwanese language...As they told me at their Taipei language center once: "Well, let's get going. When we finish these three books [each one is like an inch thick], we can really start learning the language!")
The Minnan-English and English-Minnan dictionaries of theirs, which is excellent, is available for free download as well:
http://www.taiwanesedictionary.org/