Can I theme fields depending on view or block that contains them?
Here is introduction for views2. To read manuals exactly for your views version, use Advanced Help module.

You can template everything, overriding template files in complex manner.