Whatever you do, beware of things like the one you linked that are widescreen, unless you are providing all the photos, and you take your photos in widescreen aspect ratio (which you probably don't). You get a choice of either chopping off anyone at the edge of the picture, or having ugly black lines at the sides of the picture. Get something that is roughly the same aspect ratio as the camera that you are using. The one you link looks great in their pictures where they cropped everything to perfect size, but will suck with pictures off a normal camera.
I'd think a digital picture frame is complicated enough, I would totally avoid something you have to charge up, and that requires user interaction – the reason picture frames are neat for non technical people is that you can just bung pictures on it when you see them, and they just need to keep it plugged in, there is no need to navigate using fiddly controls or rubbish like that.
Also, the album, whilst they say it weighs the same as an apple, it is 400g (which is a darned big apple, more like 2 or 3 apples in reality), pretty big and thick, plus add the weight of the case , the charger, cable etc. and it only lasts for 3 hours between charges, which is crazy.
Joe