If it's your first delve into programming, I'd learn programming first. You should probably start with learning Visual Basic, since that is closest to VBA.
The complication is that VBA is based on Visual Basic 6.0, and Microsoft has abandoned that in favor of Visual Basic 7.0, 8.0, and 9.0, which are called Visual Basic .NET.
If your goal of learning programming is solely to use VBA, I'd look for tutorials and examples of learning VB6. You can use most of what you learn immediately in VBA, and for the rest, find VBA tutorials, or teach yourself by recording macros and looking at the code it produces.
VB6 is not free but you can get a limited version of VB5, which is very similar, for free, which is suitable for practicing: http://www.thevbzone.com/vbcce.htm
But if, as is presumable, you want to know programming anyways, you should learn VB.NET, the current versions (2008). Microsoft provides this free (it's called Express: microsoft.com/express/vb/Default.aspx) and provides tutorials & videos and so do many others.
Then, you can go back to the VBA tutorials to apply it to Excel. As said VBA is a bit different, and a bit simplified once you know .NET, but is syntatically very similar and it shouldn't be too hard to learn.
15 yrs programming, experience with VBA, VB6, and VB.NET