I'll tack on to Stephanie here that, in order to get the most out of TestComplete beyond just a glorified macro recorder, you should do some reading up on your chosen scripting language. If you plan on using JScript, go to
http://msdn.microsoft.com/en-us/library/yek4tbz0(v=VS.85).aspx and just start reading. If you're looking at DelphiScript, while it's more a reference for the full Delphi/Pascal language set,
http://www.delphibasics.co.uk/ gives a LOT of info on the different methods, properties, objects, etc, available. A quick google search for "<language> reference" where you replace <language> with the script language of choice will yield all sorts of stuff.
While I come down hard on record and playback automation, it is probably the best place to get started and start learning how an automated test is structured. There are also plenty of sample projects included with TestComplete that, IIRC, the "Made Easy" books reference frequently.
In short... dive in and enjoy! I don't think you're going to find any book that will tell you "To write an automated test for application X, do this" but there is plenty of reference out there to instruct and help you as you work on building automated projects.
