I went around that loop recently.
Basically they're the same software, and both have excellent satellite reception. The 496 has much better battery life, doesn't rely on the touch screen for everything, and is probably a slightly more robust box.
I bought the Aera 500! I'm very happy with it.
G