The cheapest unlocked quadband phone, which would also work back in the US, is a
Samsung SGH-M310 for € 61 incl. shipping within Germany.
A complete list of unlocked quadband phones available from German online retailers can be found at:
GSM ohne Vertrag Preisvergleich bei Geizhals.at Deutschland