We definitely had a blast optimizing the app :) Gotta love Instruments.
tl;dr Use Instruments while running on the device (not the simulator) to pinpoint the highest avoidable CPU usage and then optimize the relevant code. Repeat until the scrolling is buttery smooth on a 3GS :)