There's quite a good autobaud detector in the TellyMate source code. It uses Timer1 input capture interrupt to count the number of clock ticks between state changes on the serial line. It times a few transitions and assumes the smallest time to be the width of one bit. (You need to link the serial in signal with the timer1 input capture pin to get it to work, I think it's arduino pin 8)