Alright, I've run into two problems.

The good news is, I got it all setup & working! Quite honestly, I didn't have any problems getting WoL to work. It was a first shot success.

Here's my problems:

a) I was using a free download from Cnet.Com called "Wake-On Lan", where you put your IP Address & MAC Address. The problem - It works only on LAN. I tried it at home using my Notebook & PC (On Router) and it worked! However, I need this to work over the Internet as I want to be able to turn on my Home PC from work. I use Remote Desktop Connection to control my Home PC from Work once it's On. Is there any other Utility/Script that I can use that will work over the Internet?

b) This is the bigger problem: After setting up preparations for WoL, My PC is randomly turning On now. It won't remain shut down. It just randomly turns on anytime, without instruction. I need to stop this. If it helps, this is what I setup:
ASUS P5Q Deluxe Motherboard
In BIOS -
Wake up by PCI Devices [Enabled]
Wake up by PCI-E Devices [Enabled]
In Windows -
Under 'Configure' for the Network Card,
Wake up from Shut Down [On]
Allow this device to turn on Computer from Shut Down [Checked]

I can post screen shots & stuff - but does anyone have any idea how I can stop the System from randomly turning On?

Thanks!