Flightstats can get you the info. instantly. Not sure how far back it let's you go without an account but you can get a free account and look it up that way.

On the other hand, insurance may not accept that, and may require something more official, do the verification letter may be better.