Get off the bus in front of the "AMBASSADOR Taipei" hotel, located on Zhongshan North Road, one street east of the MRT line. Continue south along that road. Within a 5-7 minute walk from here, you'll find a reasonably priced currency exchange shop...
...