I've done the same with crystals of up to 16 Mhz... the trick is to place them as close as possible to the MCU or the square wave generated will be too "dirty"
I've never had any problems with any crystals on breadboard. Never tried anything more than 12MHz though.
Watch crystals have thin legs and I've certainly lost quite a bit of them whie handling them - nothing you can do about this. If legs are too thin, simply bend their tips 180 degrees back.