Yes you can restore it but some things will be missing that were on the 4S because the 3G doesn't support iOS 5. For instance, any of your imessages will not be visible on the 3G.
But once you restore that same 4S backup to the new iPhone, everything should be just as you left it.