Yeah, Kat and I are similarly difficult to shop for. Most things that are affordable that we'd want, we already have.
Extend this to siblings and parents, and it's a nightmare.
So I created a wishlist web-interface that lets people maintain lists of items (with links) that they're interested in. And people can mark it off as bought, so no one else buys a duplicate, but that purchase-status is hidden from the person whose wishlist is on.