I like all kinds of Ice Cream.
Strawberry, Vanilla, Mango are those that usually are accepted by everyone. Go further and you can get Mint n' Chips, Oreo, Chocolate, Mocha. But it's finding the right combinations that real get into people. Toppings also help really well esp. for those that match like Chocolate ice cream with oreo cookie toppings.
As for Ice cream brands, there are only two premium ice cream marques that really set the standard:
-Haagen Dazs
-Dairy Queen
Premium brands that are expensive in the wallet but give flavor and satisfaction like no other.
