Nesse caso seus elementos precisam de uma classe para conte-los, pois assim os dois são ''filhos'' do mesmo elemento e assim podem ficarem lado a lado na mesma ''caixa'' .
<html>
<head>
<style>
nav,img {float:left;}
aside{
background-color:#CCC;
display:inline-block;
}
aside ul{
float:left; width:50px;
}
img{
display:inline-block;
width:250px;
height:200px;
}</style>
</head>
<body>
<aside>
<img src="foto.jpg">
<nav>
<ul>
<li><a href="contato.hmtl">contato</a></li>
<li><a href="serviço.hmtl">serviço</a></li>
<li><a href="sobremim.hmtl">sobre mim</a></li>
</ul>
</nav>
</aside>
</body>
</html>