Y'know... this little article got me thinking (I normally have odd thoughts a few days after I finish writing something).
The sample character in this document, Ninjoid, has an Agility of 120.
From the get-go, he has an initiative roll of 121-130 which translates to 9 possible actions per turn, which is not bad at all.
He also has a +17 to all to-hit rolls, and +19 to all damage, again, not bad.
Assuming he's average in all other respects (150 lb, S, E, and I all 10), this guy would have 150 power, 37 hit points, and 140 movement points (about 32 mph), and 20-23 damage in basic hand-to-hand combat (with a HtH basic to hit of 22 or less on 1d20 - basically guaranteed).
Don't forget that he evades at 1/10th his power, so early on he would evade and be at -15 to be hit (good luck with that). And with 150 power, he could roll with up to 15 damage (if anyone managed to hit him), and could make 9 actions per turn for 9 turns in a row before fatiguing himself.
Give the dude a rifle, and he has a range of 1,400" (1.3 miles), with a base to hit of 24 or less... well, 18 or less out at max range.
All those benefits seem like a pretty fair trade for the chance of failing an AGL save once in 20 attempts.
Edited: Basic clean up.
Edited: Math... again...