O puedes probar de la forma clásica y cruteril:
Código HTML:
<html>
<head>
<title></title>
<style type="text/css">
#header{
color: #FFFFFF;
padding: 10px;
display: block;
overflow:hidden;
background: #000;
}
#header h1 {
float: left;
}
#header p {
float: right;
}
</style>
</head>
<body><div id='header'><h1>Título</h1> <p>Linea de texto | Linea de texto 2 <br />Linea de texto 3</p><div style="clear: both;"></div></div>
</body>
</html>
Esto funciona hasta IE5