Mods made....

1. Stored Procedures. Adds/Updates/Views all need to be updated to return and use the new field when appropriate. (done)
2. Change the SqlInsert, SqlUpdate, SqlSelect queries in the web serivce. (done)
3. Change the XSD files for DataSetTasks and add the new field, then regenerate the objects 
(How do I do this??)
4. Change TableMappings for daTasks in the web service. (done)
5. Reimport the web references to regenerate the proxy objects and the newly changed DataSetTasks objects. (how???)
6. Process numerous changes at the client level I'm pretty sure... once again how??

When you get it going I would really like to know how you did it, or even your code would be great! I have spent some time today on trying to get a new field added with no luck. 
Another related problem that I am having is that I would like to increase the size of one of the fields (TaskDescription), I have found where the size is held in the DataService.asmx.cs and also changed it in the SQL database, but once again no luck! Any ideas?

Cheers