To add category menu at left side add following code under catalog.xml file
<reference name="left">
<block type="catalog/navigation" name="catalog.left_nav" before="-" template="catalog/navigation/left_nav.phtml"/>
</reference>
you code is amazing thanks for sharing such nice code. your work is appreciated .
if you have move information regrading the category menu then share it.