The Outlook 2003/2007 default NK2 file location is the same in Windows 7 x64 and x86 -- C:\Users{username}\AppData\Roaming\Microsoft\Outlook\zzzzzzz.NK2 (z = Outlook profile name). This also applies to Vista and Server 2008.
The Outlook 2010 NK2 file is actually a DAT file and is located, on the above operating systems, at C:\Users{username}\AppData\Local\Microsoft\Outlook\RoamCache\Stream_Autocomplete_y_xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx.dat (y = file index, x = random 16-byte key in hex form).
If you haven't unchecked 'Hide extensions for known file types' under Tools > Folder Options > View, then the file will just be called "Outlook" or "Default" (whatever your Outlook profile is named), instead of Outlook.NK2 or Default.NK2. Also, Windows 7 classifies it as an "Office Data File" in the 'Type' column.
If this file is not present, Outlook will create a new one when you open the program. Hope this helps!