I recently caught Rayquaza in soul silver
To catch Rayquaza, you need to take both Kyogre and Groudon to Professor Oak. He should give you a item called "jade orb". Rayquaza will then appear at Embedded tower (route 47 - need surf and rock climb).
BTW, this is awesome!!