I currently have a skin on my phone I bought from Amazon. It's by Skinguardz, and it's a matte surface - they are not glossy. I've had mine on for almost a mth now and it has held up really well. It's a full skin, front, back, top, bottom and both sides. I installed it directly on my screen protectors on my phone because I did not want to remove those. Overall the cost is about $7.70 which incl ship/handling. It also has a back cut out for the Apple logo, which I think makes the skin look real nice to.
If you want to see a pic of it, I posted one in the thread for "what are you white iPhone 4S using for a case" (pg.33)