Bingoo...
Guys i found the solution, but you need to do the following Steps :
1- Deactive The Lockdown features (These features included in the Publishing Sites, and prevents anonymous users from displaying lists forms like Newform.aspx) using the following Command:
C:\Program Files\Common Files\microsoft shared\Web Server Extensions\12\BIN\stsadm.exe -o deactivatefeature -url http://mysitecollection -filename ViewFormPagesLockDown\feature.xml
NOTE: REMEBER TO CHANGE http://mysitecollection TO YOUR ACTUAL SITE COLLECTION NAME AND PORT
2- Now Create Your Publishing Site which will contain Surveys
3- Normal Configuration to enable Anonymous access, as following:
3.1 Enable anonymous access in the Central Admin to the Web Application
3.2 Enable anonoymous access in the site collection using SiteSettings->Advanced Permissions->Anonymous Access->Entire WebSite
4- Create your Survey
5- Configure anonymous access to enable Add, Delete, Edit or Read
And it should work.
Thanks for Alex's article (http://sharepointxperience.blogspot.com/2007/03/anonymous-sites-in-moss-2007.html) which helped me to solve the problem