In what country are you living?
Don't worry about the length of your post - it's not long. Have you seen some of mine? lol
It sounds as though you've bought yourself a nice TV and you have a great gaming system and Blu-ray player with the PS3. It makes sense that you'd want some good surround sound to go with that now and to also take advantage of the stellar sound quality that Blu-ray offers.
I actually did a little experiment quite a few months back. I took a few of my CD tracks that I use frequently to test audio gear. I ripped those CD tracks to WAV, Apple Lossless, and mp3s and AAC files of various bitrates. I wanted to find out if I could blindly identify the various levels of quality.
What I did was compare two versions to one another without knowing which versions were playing and then decide which one was better. I would go through, comparing two tracks and eventually came up with an ordered list.
I was actually really surprised to discover that I absolutely nailed the order!
WAV, lossless and both mp3 and AAC at 320 kbps all came out equal according to my ears. AAC at 256 kbps was one step down, with mp3 at 256 kbps right below it. I also put the 192 kbps and 128 kbps versions in the correct order as well.
I suppose that
could have all just been blind luck, but I find it really hard to believe that I would get the order of quality 100% correct by luck alone

So I rip all of my music to 320 kbps quality because it still saves space vs. WAV or lossless, but I couldn't tell any difference at all. 256 kbps AAC was REALLY close, but I did pick it out, so, to my mind, there is definitely a little bit of degradation there.
Anyways! To get back to your surround sound situation. It's going to be very tough to recommend something without knowing what you can buy locally or what is available to you online with reasonable shipping. My "go to" suggestions for low budgets are definitely mostly from online companies.
We also don't know what you room is like. Could you describe your room, please? Dimensions, is it enclosed or open to other rooms? Is it carpeted? Pics or a diagram are a great help!
In the low price ranges, I definitely prefer Onkyo receivers. Yamaha's amplifier and power supply quality in their low-priced receivers has not been too good in the past couple of years. Onkyo has maintained solid amplifier performance, even in their low-priced stuff. And I much prefer the Audyssey auto-setup, EQ and auto volume to any other solution, so Onkyo is really the way to go in the low price ranges to me
The speakers are going to be a tougher recommendation, but I would point you towards thespeakercompany.com In terms of getting the most performance for the lowest price possible, tSc is definitely the leader IMO, so I will point you towards them and hopefully, shipping to your country will not be too much.
Best of luck!