Frogman - good point I forgot to mention that one. Also, if they go wet into the freezer for a quick chill, chances are the water will crystalise [freeze] and you'll get a beer with *too much* head!
Matty, an all-malt brew is simply one where you only use malt as an additive, instead of maltodextron or dextrose or what-have-you. They are around in many forms and its only limited by your imagination and drinking style!
You can simply use two cans of the normal hopped extract [search for the 'Toucan' thread], or one can of hopped extract as per usual and then 1kg or so of either liquid or dried malt. 3kg cans of hopped malt extract are also available for this purpose...my nicest beer so far was made with one, the only addittion being 12g of Hallertau hops that had been soaked in boiling water for 10 minutes. Came out similar to a Becks, with a fantastically dense head that hugs the side of the glass - you can see how much you've been drinking by the rings it leaves on the glass, haha.