Hi deathstar,
Usually, I patronise the money changer at Suntec. There's both and their rates are usually v. competitive. My dad swears by those at Pearl Centre area though I've my doubts.
If I'm not wrong, the hotspring at Beitou area is sulphurous, hence explain for the "bad smell".
Taiwan tend to hv freak incidence, I just saw news ytr, some hotspring patrons kenna hit by a huge rock tht fell. It was in Hualien area and is an open area. The rock killed one and injure 10 others. For unexplainable reason, during my time in taiwan, always hv freak accidents one..haha. Like the famous GuangHwaShanChang near their computer / electronics area, famous for 2nd hand comic books, seems like forever hv fire tht kill pple one. So end up whenever i go indoors to pubs or KTV, my 1st reaction is always to mentally note the fire exits and try to get rooms near the exits... hhaha.