This looks interesting, thank you for both replies.
A quick search didn't reveal any easy ways to obtain a linear CCD sensor, so I guess that's not really an option.
Would it be possible to install multiple sensors stacked above each other to determine the size of the coin, so it could fall through instead of rolling?