Kommt auf die F_CPU an. Bei F_CPU = 16MHz sind 38400 Baud kein Problem (was nicht unbedingt auf deine Software zutrifft, die Hardware bringt's jedenfalls).