With the first iPhone, it was approved by the FCC on February 6, 2007 (there is a scan of the note from the lab with a 2/06/07 date)- less than a month after the announcement, and nearly five months ahead of the release date. I'll assume that the iPhone 2.0 could be in FCC testing right now, since I expect a September release along with all the other iPods. Who knows, the approval could have been what spurned this extra order.
If we take a little license with this rumor (which could be off a little), it could be just a confirmation of the original order after the FCC approval, or it could be a different model (cheaper?).
I'm hoping for a 32GB $499 model, but unless Apple figures out a way to cram 4 8GB flash chips in there we're stuck with 16GB (the current iPhones use two 8GB chips, the touch uses 4x8GB chips). We probably wont see 16GB flash chips until 2009 (Samsung says they're starting 128Gbit flash chips on 30nm in 2009).
TheYankees1903 makes a good point that I've raised before - Apple has a tough positioning strategy here. As soon as they announce a 3G phone, sales of the existing phone will plument. If you discount the phone in response to the annoucement, then you have the iPhone and the iPod Touch at the same or similar price points.
Edit: After more research, there was also a report from the lab on 4/19/2007. So testing did extend to April. But by April they knew it was good.