My first job was earning minimum wage working full-time at Safeway. After working there for about 9 months I quit because I didn't want to pay union dues to join the union. I was already only making minimum wage, it wasn't like the union was improving my salary. The required hour long lunch breaks might have been thanks to the union, but I hated having to take hour long breaks. It left a bad taste in my mouth.
Listening to that episode didn't change my thoughts much. One of the bigger problems I have with unions is that they always want to grow to gain more power/influence. If I'm paying dues I don't want 20% or whatever of those dues to go to what is essentially advertising/marketing.
My ideal union would have low fees, not try to expand into other companies, and would be optional for employees.