I'm from the U.K and just got a new job earning £36,000 p.a, can someone please tell me how much I can earn before I pay super tax and is the super tax payable on all of my salary or just the amount I earn above that limit.

Thanks.

Does anyone have any advice?

Higher rate of tax threshold is around £36,001 so you're safe(ish) and it only applies to earns over this limit. Everything below is still taxed at the normal 22%.
Income Tax : Directgov - Money, tax and benefits

This is useful: Free UK PAYE Income Tax Calculator 2008. Updated for 2008 / 2009 budget.

This forum is normally only for U.S. taxes, but it appears that Curlyben had your answer for you.