I didn't list the numbers in the first post, but the ones with "no change" were identical to the recording, and the ones with "faster" or "slower" were all about 10-15 BPM in that direction-- except When the World is Running Down, which was something like 180 BPM if my memory is right.
Keep in mind that all of these are ballpark numbers, because the tempo fluctuates pretty dramatically in most of their songs. Not sure why...
Seriously though, Stew's penchant for speeding up during the choruses is a big part of what makes the songs breathe. The tempo of Next to You on the record is all over the place, and it sounds awesome.