Theming Views 2

This is a very useful resource: http://www.group42.ca/theming_views_2_the_basics
Note that if you have an admin theme, then the views themeing tool will miss your templates, since it will be looking at views templates in the admin theme!
It will still work ok, it just won't show up on the views admin page.