I enrolled in 2011 at a large German university and I was able to register (first letter of my given name)@(university).de. Apparently, very few people tried their initials before.