I just unlocked recon armor on an account who has played 1 game on Matchmaking with 1 xp.
The account I unlocked it on is: Bossly Hero
here is the service record,It may have not been updated yet,probably not. http://www.bungie.net/Stats/Halo3/Default.aspx
The picture of Recon has not been updated yet,although my character is wearing full Security,which is impossible with 1 game played.
add me on XBL to verify if you want.