Did you try Excel 2007 yet? They dedicated entire release trying to make it easier for people to get started with Excel (all of Office, really) and then discover more features as they go along.