I suck at most levels, so I can't say much about maxes here. But I got some thoughts (using PA's post as a parameter):
Defection A will get down to 0:05, sooner or later. I doubt PA will get to lower than 1:23/22 tho, considering the fastest hackers anyone ever got here.
Investigation, no idea. But 2:08 for SA is quite insane
Extraction A 0:49 will stick for a good time, and SA/PA have a lot of room for improvement.
Villa A 1:06, that's all I know here :E
Chicago 15/27/27, for sure.
Although Infil A 1:10 is possible, 1:11 is a very strong record IMO, and will stay there for a while.
Rescue 1:26 will happen, 1:25 is VERY insane (luck-wise), because you'd need a @#%$ fast 1st elevator (like 23 or low 24 closing), and still get the disguise guy there. SA 2:18 is very possible.
Even though Air Base A 1:15 is "common", it's a very solid record. 1:14 would be as hard as Villa 1:07, I guess.
CI A 0:51 will be done one day.
Attack Ship will stick at 2:10. The 3 2:10's there were solid runs, with the fastest end we know. 2:09 is possible (will not happen soon, tho) and 2:08 is out of question, IMO.
You can't think much of Skedar maxes, since the new trick wasn't mastered yet. I would guess 1:06, 1:21 and 1:30 for the future. For now, 1:07, 1:23 and 1:32.
SOS SA wasn't mastered aswell, I would guess 1:50 or so. PA (the difficulty) is such a bitch, but with a very insane strat 2:04 is surely possible.