Is the airport express 802.11n compatable out of the box?

Dunno about an update but yes, it's 'n' capable. Unless you control it with an iPod touch or iPhone of course, since those are 'g' and your network runs at the speed of the slowest...