Civ for DS, with RAC discount and Quidco, goes down to about £14. Next cheapest is £17.99.
Warning: not for those wanting to pick up a simple, pick-up-and-play game for the kids. This is arguably the greatest turn-based world-domination strategy game ever, ported to the DS.
I DAY-1'ed this for £24.99.