Yeah, the airport express is the best thing I know of on the market currently. Anything with a brick of any size shouldn't be considered a travel router.

I travel with my Linksys travel router, and it's always coming in handy. For travel, it's much better than an airport express. It weighs about a quarter what the airport express weighs, can be configured through a web browser, and has a killer ap client/ap mode where it can connect to an unencrypted network for it's wan connection and share it over it's own wireless connection. Made my week in San Antonio much more pleasant, as the metro wifi reached the balcony but not the room.