Is there a high fructose corn syrup-free diet that I can get on?

Lots. Corn syrup is common in processed foods, but not in all, in general eating lots of fresh fruits and vegetables, avoiding heavily sweetened processed foods will help avoid fructose/corn syrup.