I've been checking for a refurbished Airport Express on a bi-weekly basis in my local Apple Store. No luck, even after many months. I can only assume the batches are sold out within a day or two.
(but we're getting off topic, sorry for derailing the thread)
I got one last year. AE will probably go on clearance with the new ones coming out.
Personally I love the old AE b/c it is very compact.