I think that you have already done the homework.
Some more questions ?
Do any of these Nuvi's have LM (Lifetime Maps) ? (This could be a swing vote)
Do you drive a lot in the city ? Do you need traffic ?
I personally would take the newer model ! Nuvi40 (Might be easier to re-sell later and might last longer)