Class on 1/13/11 -- We did fingerprints and all other paperwork during the class
CHL in hand on 2/5/11
I am in Austin, and our instructor turned in all of our paperwork for us, so I am sure it's a little quicker for me.
The website was showing "mailed" for a few days, but like you, I had a 2/4 postmark and got it in today.DPS showed status of "mailed" on Jan 29th, however, the postage was marked (meter mail) on Feb 2nd and I actually received it on Feb 3rd (San Antonio). So...not sure what the "real" status is when they mark it "mailed".