If you want to minimize EMI, flood unused areas with copper ground and stitch the ground with many, many vias. Also, I would increase the widths of some of your traces, especially the really thin ones. It drops the impedance of the lines way down, making them less likely to radiate.
It's hard to evaluate your circuit board layout without a schematic. I don't see the decoupling cap that you mentioned. You might want to put some SMT caps from the 8051 VCC to gnd as close to the device as you can. Same goes for the other digital chips - or any chip, for that matter.
For top/bottom cross-over traces, route them so that they are orthogonal to each other (90°) to minimize coupling.
At your freqs, I really wouldn't worry too much about EMI issues with common sense layout techniques.
Overall, I would say your board is good/very good in layout. Addressing some of my concerns would make it even better.