Take a look at VBA and Macros for Microsoft Excel (Business Solutions). This is good for beginner to intermediate, and if you don't like the dummies book it may be a better choice.
Also read:
Formulas and Functions with Microsoft Excel 2003 (Business Solutions) - you can't use excel vba if you don't understand excel.
Notwithstanding your experience, I learned a lot from the dummies book for my first steps (debugging, custom functions, custom dialog box, userforms, input boxes) -- the one by john walkenbach, not the mueller book. True, it doesn't give many examples and isn't very detailed, but it does offer a first try for everything.
I also got a lot of help at Ozgrid.com (scan their articles from the monthly newsletter and check out their sample macros) and here.
I also like Excel 2003 VBA Programmer's Reference (Wrox press). It doesn't get good reviews and is probably not a good first book, but I like the chapters on Working with Worksheets, Working with Ranges, and Names very much - I recommend these highly (strangely, you don't get working with ranges until chapter 19 - which is why this is not a beginners book).