If it’s not there under Appearance it presumably means that widgets need to be enabled.
In functions.php add something like this to give two places where widgets can go:
if ( function_exists('register_sidebar') )
register_sidebar(1);
register_sidebar(2);
In your page e.g. index.php or category.php add something like this to create two separate ‘containers’ for widgets:
<div id="box-whatever">
<ul class="ul-something">
<?php if ( function_exists('dynamic_sidebar') && dynamic_sidebar(1) ) : else : ?>
<p>Some default text here in case you forget to put a widget in </p>
<?php endif; ?>
</ul>
</div>
<div id="box-whatever">
<ul class="ul-something">
<?php if ( function_exists('dynamic_sidebar') && dynamic_sidebar(2) ) : else : ?>
<p>Some default text here in case you forget to put a widget in </p>
<?php endif; ?>
</ul>
</div>