On a Mac they are located in /Library/Application Support/Adobe/Camera Raw. There you should find your camera profiles folders. On a Windows XP PC, they should be located here: C:/Documents and Settings/All Users/Application Data/Adobe/CameraRaw/
Edit: I didn't read the last part of your post (running Windows Vista). They should be here: C:\Users\All Users\AppData\Local\Adobe\CameraRaw\CameraProfiles
I checked and in C;\Users - I have 2 folders. One is listed as Public and the other is one with my name(Keith). Looking at all the folders within those 2 folders, I did not find anything labeled AppData, or Local, or Adobe, etc.
Just did a search of AppData and found AppData>Local>Adobe>CameraRaw>Cache