I have also only seen reusable PET bottles in Germany, but haven’t looked very closely elsewhere in Europe.
You are right about the cans as I just learned. I always just assumed that every can is a aluminum can but Wikipedia tells me that tin cans are also common. I honestly wouldn’t be able to tell the difference. (Wikipedia illustrates its article about cans with two tin cans [1]. If you had asked me what material they were made of without showing me the caption I would have told you aluminum. Clearly visible FE in a circle be damned.)
Another interesting tidbit from that Wikipedia article: cans might be on the rise again in Germany. 700 million were sold in 2009 (a bit less than 9 per person), 1 billion is the projection for 2010 (a bit more than 12 per person). The US number for 2009 seems to be 96 billion [2], that’s about 320 per person.
Most of the plastic bottles sold in Finland were reusable up until 2008 or so, but now that the tax levied on non-reusable containers has been removed, most of the bottles appear to be of single-use variety.
According to PALPA, those single-use bottles do get returned (89%) nearly as well as the sturdier ones did. They just aren't reused as such but in production of plastics.
To reuse a aluminum soda can you need only 5% of the energy used to make the can.
97% of beverage bottles are recycled in Finland. Glass bottle gets reused on average 33 times.
Finland seems to be the world leader in this area.
Joining the Finnish beverage recycling scheme is very expensive. The industries own PALPA. If you want to join, you'll have to pay upfront your share of the investment expenses which the other have paid previously. The bottle stock is also very expensive. Materials plus 0,20€ per 0,33-0,5 litre bottle, 0,40€ for 1-2 litre bottle or 0,15€ per aluminum can. For example the German retail giant Lidl chose not to join this scheme. They do recycle their own bottles, but you can't return their bottles anywhere else.
Also, it seems that most of the drink cans I've seen in Germany are steel rather than aluminum.