Display category title on Category Page

[Michaelgs]

Store ID: 38707
Website URL: http://sexycostumessite.com
URL to page in question: http://sexycostumessite.com/store/category/sexy-maids/

I removed "Store" from all pages

What I would like to figure out is how to display the category as page title in place of the "Store" preferably H1 or H2 and
even better would be that if a customer filters by merchant the category title be followed by the merchant name Like so
<h2>category</h2> by <h3>merchant</h3>

Of course this is just a sample and the result does not have to be exactly like that, just so that
a.) visitors know what they are looking at and
b.) the information is displayed in the browser title bar

Michael