How do I theme a block created with the Views module?
I'm not perfectly sure what you are asking...

If you want to theme a view then you can add a css class name under the advanced drop-down, or add a  css class to any field.

Or are you looking to adjust how a block appears using views?