Where exactly could I start creating a SimpleDB, I will be using PHP as the client. I can't find it anywhere on the AWS console.
SimpleDB is not in the AWS console yet, and it doesn't run anywhere on your EC2 instance.
Probably the best place to start is here
Plenty of step by step images etc.