There seems to be a problem with the latest Cyanogenmod 7.1.0 and the german locale. Possible solutions are

• Some users report that if you search google on your phone for "gmail market" and open the market:// link with the Market, Gmail will install.
• Use the market enabler to change you mobile provider and download the gmail app.
• Manually install the .apk from this thread

There seems to be a problem with the latest Cyanogenmod 7.1.0 and the german locale. Possible solutions are

• Some users report that if you search google on your phone for "gmail market" and open the market:// link with the Market, Gmail will install.
• Use the market enabler to change your mobile provider and download the gmail app.
• Manually install the .apk from this thread