Some brief Googling found me this thread:
http://www.avrfreaks.net/index.php?name=PNphpBB2&file=viewtopic&p=253069, which says that MIDI was designed for whole number MHz clocks, like 1 MHz or 16 MHz, so you should be fine.
"Serial communications depend that both receiver and transmitter use the same speed to send and receive data. One data byte is sent with a start bit and a stop bit. Therefore if the math is done, no more than about 2% of error in speed is tolerable, otherwise the received bits are clocked in at the wrong moment and when time cumulates over the 10 bits then the last bits are sampled wrong. But the thing is to select a MIDI data rate friendly crystal speed like 4MHz, 8MHz or 16MHz, this way the bit rate is exactly 31250. For serial communications with PCs and stuff people use crystal speeds like 3.6864MHz, 7.3728MHz, 11.0592MHz to get exactly bit rates such as 9600 or 38400. This includes 14.7456MHz, so do NOT use that for MIDI communications as there is a better alternative. Actually, serial port friendly crystals get you around 1.7% error when trying to get 31250, so this is within specs. "