The notification fee for making a notification to the Information Commissioner (formally a data protection registration) is currently £35 per year. However, if you are a Tier 2 data controller, as defined in new amending regulations, that will go up from 1 October 2009 to £500.
This higher fee will catch entities with a turnover of more than £25.9 million and 250 or more staff, or public authorities with more than 250 staff.
If you think £500 is too much, dust off the original regulations to see if you are within the scope of the Schedule.