Uncheck that entry in MSCONFIG that shows gikdmqhk, this will prevent Windows from running it at startup. Then you should be able to remove the stubborn file on the next reboot.
All those directories you listed are safe, i386, System32 and ServicePack. RUNDLL32.EXE is a windows file.
If the file is still stubborn, download and install a free utility called Unlocker. It integrates with Windows context menu and helps to remove anything you want. Really anything ;P
Now, fire up Registry editor (start--run, type in REGEDIT.EXE and hit enter), use the Menu to search for gikdmqhk entries. If ANYTHING is found in the right pane, right click on the entry (be it a key or other string) and delete. Rememver that "gikdmqhk" should be in the name of the key or in the path.
Be careful with the registry editor, though, because it's very sensitive and crucial to windows performance.
Finally, restart and run some web-based AV scanner, preferable with antispyware support:
http://hubpages.com/hub/Top-Free-Online-Virus-Scan
My favorite is BitDefender, but you are free to choose any.