Sample share from smb.conf:
[homes]
   comment = User Directory
   guest ok = no
   browseable = no
   writeable = yes
   printable = no
   valid users = %S
   create mode = 0600
   directory mode = 0700
   force group = users
   vfs objects = recycle
      recycle:repository = .recycle
      recycle:keeptree  = yes
      recycle:touch = yes
      recycle:versions = yes
      recycle:maxsize = 0
      recycle:exclude = *.tmp *.temp *.bkf *.~?? ~$*
      recycle:exclude_dir = /tmp
      recycle:noversions = *.pst

Cleanup script which is run daily:
find /home/*/.recycle -type f -mtime +7 -print0 | xargs -r0 rm -f;
find /home/*/.recycle -type d -empty -printf '"%p"\n' | \
  grep -v .recycle\"$ | xargs -r rmdir;


Recycle bin works perfectly except that it doesn't 'touch' files moved to
the recycle bin. All old files are subsequently immediately removed...

PS: Could try and write this with the '-atime' find parametre but it would
    then never age as we run a 'chmod 770' on the .recycle share nigthly...