ebay is your friend
Welcome to ScubaBoard, the world's largest scuba diving community. Registration is not required to read the forums, but we encourage you to join. Joining has its benefits and enables you to participate in the discussions.
Benefits of registering include
I agree people spend way too much energy worrying about fins sometimes and if you buy them any reasonable scuba fin with decent reviews they'll be fine. Since your friends probably don't have any preferences yet as to split/non or other things, that's about the best you can do. I would say if you think they might travel with them, try not to buy really heavy ones, like jets or many of the splits.
Personally, I'm not sure I would spend even $80 each on fins for people that already aren't sure they're going to stick with it. And even if they do who knows if they'll like what you picked? Got any to loan them? Ebay? You can buy really good fins for little money sometimes, especially models that aren't current but are still as good or better as many new ones. If you don't want to gift someone eBay fins, buy them for your scuba stash and loan them. Then if they want to keep them fine, if you get them back you can always resell them if you don't want them.
Fins are a very personal choice that every diver must make on their own!
Seriously, give them a gift certificate. You can NOT know if they want open heel, full foot, split, or paddle.
IMO it's also about comfort. The LDS may also persuade them to purchase what they have in stock! They will also need botties, a mask, and a ton of other gear!
I see the Tusa Xpert Zoom is cheap everywhere, but that angled design seems like a issue when walking off the boat and read some negative reviews on them.