The front page on Magazine Premium contains multiple front page loops so you can't actually have pagination, unless you just use the Basic layout.

What do you mean with Basic layout ... Magazine Basic ...?
Actually I'm looking for a solution for pages (not posts) and that seems more difficult than I thought. For Magazine Basic I managed to code a reasonably good looking pagination (for posts), but for pages it turned out to be very poor. (but I use Magazine Premium and here I can do without pagination)
Is there no way to get with Magazine Premium a clean pagination for PAGES.

Magazine Premium has a "Basic" layout option under the Front Page tab which emulates Magazine Basic.

As for Pages, are you trying to create a page that is separated into multiple pages? That can be done using the next page tag: <!--nextpage-->.

I must have set the "Basic" layout option under the Front Page tab somehow "accidentally", don't ask me how or where but it works and I get a quite a acceptable result.

For pages I'm using the nextpage tag for the time being. The problem, it's linked in the style sheet with .red, .entry if I start styling the CSS, like border, background e.g. I can't set any links within my body text because it is the same class.

sorry, mixed up the issue .red, .entry is Magazine Basic but in Magazine Premium I don't get with next page "Page 1 of 20" "Page 2 of 20" e.g. and the current page has no class.

The page navigation is surrounded by a paragraph tag with the class "pagesnav". You can use that in your Custom CSS to style the page nav however you want.

.pagesnav { }
.pagesnav a { }

I did use the class "pagesnav", a bit mediocre the whole thing. There is no class/style for the current page. http://siampalm.de/current.png (sample)

.pagesnav { }
.pagesnav a { }
.pagesnav a:hover { }

that's it, more wasn't possible (for me anyway)

The function that displays the pages is part of WordPress core:

http://codex.wordpress.org/Function_Reference/wp_link_pages

Sadly, there really isn't anything you can do to add more so that you can easily style each element.