Metti il float a right solo per il div #right, si sposterà da solo, la teoria del float è la fluidità, se poni un elemento fluido a destra, lo vedrai scarrellare proprio in quella direzione e sposta il div right con il left

codice:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>Documento senza titolo</title>
<style type="text/css" media="screen">
<!--
#contenitore {
	width: auto;
	background: #0F0;
}
 #right {
	width: auto;
	height: auto;
	float: right;
	padding: 30px;
	margin: 30px;
	border: #000 3px solid;
}
#clear {
	clear: both;
}
-->
</style>
</head>

<body>
<div id="contenitore">
    <div id="right">Inserire qui il contenuto per  id "right"</div>
  <div id="left">Inserire qui il contenuto per  id "left"</div>
  <div id="clear"></div>
</div>
</body>
</html>