Belkin routers aren't bad but aren't exactly the best either- i would suggest getting a Linksys router seeing as you took the Belkin back.
Also, a wired connection is preferred if possible. If this isn't an option you may want to try adding a range booster in the path between the router and the PS3- this should help make the signal stronger. they will know what to recommend at the computer store.