No they are stored on LastPass servers.
Redownload the lastpass program. When you "mount" the dmg file, there is a uninstaller. Run it.
There is a new release out for Lion. Not sure if it's on their site yet. I found it by searching google and found the link in their forums.