I am an ice-cream-a-holic. Here's a few of my regulars, there may be more that are corn-free, but I'm also allergic to egg whites, so my list is a wee bit shorter.
Breyer's All Natural:
Chocolate
Strawberry
Neopolitan
(Careful with the vanilla, it depends on the variety.)
Haagen Daas:
Coffee
Chocolate
Ben & Jerry's:
Chocolate Chip Cookie Dough
Everything But The...
Birthday Cake Batter Ice Cream <WARNING: Most addicting>