Yes, restoring from older versions (4.3 and up) is possible.
Be aware that the other way around doesn't work, so once you've switched to the 4S there is no way to go back, at least not with a backup from that device. So keep the "old" backup stored somewhere.