SAN FRANCISCO/SEATTLE (Reuters) - Microsoft Corp and Oracle Corp on Monday announced a tie-up to give the once-fierce rivals a leg up against newer Web-based "cloud" computing companies chipping away at their traditional businesses.