Do you already have to know German or can you get by with learning the language after making the move?
Be warned, however, that you won't find anything comparable to SV in Germany. And I have to admit that there is also a problem regarding startups: The largest cluster of startups is in Berlin, but most of the money in the software biz is in West Germany. Btw, please don't get scammed by the Samwers.
Experience is definitely a plus, but probably more with the more "traditional" software companies than with the startups. Many German startups live off fresh degrees and high hopes (in the sense that they are founded by people out of the University), with all the positive and negative side-effects that this brings.
With regards to language, I'd say English and a willingness to learn German should suffice. Most of the software people already know enough English to work with them, and some corporations that operate internationally even mandate some degree of English usage. A few more rules of thumb: If the company is big or works in an innovative field, English should be all you need. If, on the other hand, it is located in a rural place or in East Germany, there might be problems.
These are of course generalizations. In any case, learning German will be helpful, even if it is only to facilitate the interactions with your surroundings outside work.
Look for something like that where you live.
They treat uncomplicated broken bones too for the same flat fee.
I still have blood in the joint, but I can't get it drained because no doctor will stick a needle in without an x-ray, but those are expensive. So I'm waiting till I move out and get a full time position in a bigger city to get health care to have it fixed.
Probably going to have arthritis at 40....