It took me a little fiddling to get a shared folder to work. I ended up creating it on the Mac side first, then in Parallels click Edit, then Shared Folder, then make sure you have the correct path to the folder in the Mac hierarachy.
Now if only I could get Tivo Desktop to see the shared...