I like Houdini lock lube; not sure what it has in it but I like it; you can get it from most locksmith supply places...and it smells like lemons, its preeeetty smell
Amsec is good, but it seems to me that they don't make anything smaller than the 5-6ft 'gunsafe size' safes; I like Gardall as they come in all shapes and sizes and, I believe, are UL listed (I AM 99% sure that they use UL listed Group 2 or better combo locks on everything they make).
Go here:
http://beta.thenationallocksmith.com/public.asp?1
The article that's on there is something that is a real good read ('I am a locksmith'), so read that if you want, but what you definately want to look at are the two articles over on the left, one is called 'Huff Puff' and the other is 'The Torture Chamber'--they test deadbolts and door hardware in one, and then padlocks in the other.
Schlage is actually pretty decent; the minimum I would recommend would be a Schlage Grade 2 residential deadbolt available at Home Depot and Lowes starting for about $26. DO NOT forget your door hardware (as you will see if you read 'Huff Puff'), as if you have Medecos on a regular wood door with a crappy strike plate, it will still be pretty easy to kick in. That article actually mentions my two favorite brands--MAG and Don Jo. They're probably available from a local lockie, and if not then I'm sure someone on here can point you in the right direction of a supplier.
With regards to deadbolts, if you only remember one thing:
AT LEAST GRADE 2!!; this is the most important thing because we are generally concerned about FORCED ENTRY, NOT someone trying to pick or shim our locks, which you will see if you look here (and you REALLY should):
http://www.statefarm.com/consumer/vhouse/articles/doorlock.htm
Now, if you want to start getting into REAL security, with regards to locks, safes, alarm systems, etc. then you're going to want something that is
'UL Listed'; that is, it's listed by Underwriter's Labrtories--
http://www.ul.com/--which is VERY picky about which locks, safes, and alarms they list (a UL listing essentially amounts to about the best 'stamp of approval' a physical security device can have).
Here's their Security page:
http://www.ul.com/ss/
Listed locks are 'UL 437 Listed', listed safes are 'UL 687 Listed' (please note that is for 'burglary resistant safes', fire-resistant ones and vault doors are separate, and the combination locks for safes are also rated separately from the safes themselves--this is where the whole group 1, group 2 thing comes in), while the listed combination locks for those safes are 'UL 768 Listed'.
http://ulstandardsinfonet.ul.com/scopes/0768.html
http://ulstandardsinfonet.ul.com/scopes/0437.html
http://ulstandardsinfonet.ul.com/scopes/0687.html
Those are just some summaries I came up with; you can get a list of all UL Listed products for each category (437, 687, etc.) off of their website, i.e.
UL 437 door locks
That's everyone who's UL 437 under 'door locks' as of right now. Here's how to see which companies are listed under a UL standard:
http://database.ul.com/cgi-bin/XYV/template/LISEXT/1FRAME/std2ccnsrch.html
Go there and enter the standard you want to search for, i.e. 437, and then when you get to the results, click on what you're specifically looking for, and then on that page click on 'View Listings' in the upper left hand corner, which should give you all the companies with a UL 437 rating, for example.
Phew! Anyone got anything else, chuck it in!

"I think people should be free to engage in any sexual practices they choose; they should draw the line at goats though."
Elton John