Get an unlocked GSM phone, go to any phone shop in Germany, buy a pre-paid sim card from the carrier of your choice (I use a T-Mobile pay-as-you-go sim card), put it in the sim card holder of the phone and you're ready to go. Top up the card as needed. It's a very easy process.