I just put together a PC with an i5 CPU, 8GB of RAM, SSD and a license of Windows 7 pro for less than £500, so you should definately get something decent for that kind of budget, but that was without a graphics card because it was for an office.
Personally I've moved away from PC gaming as you've got to upgrade too often to play the latest games.