When you say 'Online Backup' do you mean the new service from Playstation?? If so that should be fine. If you have been playing and saving the games as usual, that will have been saved to the PS3, therefore you will lose everything. The USB option, if you have backed it up on one, you should be able to just install your info from there on your new console.
Danny