Bar Mitzvah gift most appreciated by my boys (after money) was gift certificate to any seforim/judaica store.
Bat Mitzvah gift recently given to a neice by several uncles and aunts who chipped in. A new MP3/4 player loaded with 7 CDs of new music purchased for her and loaded onto the player.