You can try using Hugh Fearnley-Whittingstall's marshmallow recipe - no corn/golden syrup and uses beetroot for the pink colour! Recipe here.

The first recipe I ever tried was actually Giada's and it is amazing. No corn syrup. It uses evaporated milk instead. I have changed up the flavors many times and I get rave reviews over the recipe with corn syrup that I have tried a couple times to see the difference.

Hope you can try it! http://www.foodnetwork.com/recipes/giada-de-laurentiis/homemade-orange-marshmallows-recipe/index.html

I always use agave nectar in place of corn syrup. I don't know if they sell that in Germany, but it works great!

I live in Germany too. Gangelt. Do you live near there? I could probably help you out if you lived nearby.

here are two that do not use corn syrup --
with honey or golden syrup, no eggs --

http://www.hungrygirlporvida.com/2010/08/vanilla-marshmallows.html

with honey or agave, egg whites; rose and cocoa flavored - (french style) --

http://chocolateandzucchini.com/archives/2008/01/rose_and_chocolate_marshmallows.php

You could sub out the corn syrup for glucose, if that's more available to you. Also, Lyle's Golden Syrup or even an equal amount of honey would work well if you don't mind the taste.

Here is a recipe that I came across a while ago, posted by someone in New Zealand with the same problem as you.

http://frugalkiwi.co.nz/2009/09/corn-syrup-free-marshmallow-madness/

I have not tried these, so I can't say if they work or not, if they're good, etc. Good luck!

here is my recipe. i love how fluffy they turn out. also, these do not require milk, which burns easily. enjoy!
http://eatthecookie.wordpress.com/2010/07/23/marshmallows/

I struggled with this too, being in the UK. It works if you use Golden Syrup - which is found all over Europe!

Thanks to the OP. I am in Slovenia and have been itching to make marshmallows for ages. We don't have golden syrup or corn syrup here, but I'll have a look at some of these other options. Can't wait to try!

Here's a recipe for Passionfruit Marshmellows. I have eaten these at Rockpool restaurant and they are delicious! They just use sugar, gelatine, egg whites and passionfruit juice.

I don't think golden syrup would make a good substitute for corn syrup unless you want the strong flavour that golden syrup has.