I have a mega2560. I think it is with crystal (the truth is hidden by the ethernet shield #-) )
However, this shall be good enough for my purpose.
Most of all: Thanks for sharing thoughts on this. Dragging me away from the believe, that it is not 16.000 MHz by design, was the push I needed! I'll mark it as solved