My advice would be to buy the biggest one you can afford. £60 for 512mb why skimp.
On this subject has anyone had performance problem with bigger cards. I notice if I am flicking through the images on my 128mb cards on the camera the presentation gets noticably slower as the number of images advances away from 1. By the time it hit 2000 i could imagine it would stop.