Some of the themes have a Contact form template within their DashBoard -> Write -> Write Pages -> Page Template. You may want to check this on the theme you’re currently using. We’ve discussed it a few times here in the forums and it does appear to work.
Well, I ran off to look and unfortunately, it does not appear as if the Andreas04 theme has the page template available. :( I will look for another template, but I really do like the double right sidebar look.