Don't know if SAP actually does pay a premium any more. I was into that in the late 90's and came out since then. It's had its day really
As for companies to work for, both are great employers, and well done on getting so far with both.
On balance, I'd say that PA are probably a stronger option. Their consultancy business is a lot stronger in the Nordic region than is E&Ys, and EY really haven't proven themselves yet. EY are unlikely to make money over the next 3 - 4 years - which means that although initial pay rates will be higher, rises and bonuses will be curtailed.
PA also have a great reputation for training and people development, so its probably a good name to have on your CV for a few years.
I don't work for either firm, btw, but have been in the business for a number of years