I did not see that you mentioned about automating web services.
SoapUI is extremely powerful for doing a lot with WebServices but with automation it can be quite weak.
I typically would suggest to use Java or C#, depending on the language that your company uses, to consume the WSDL (Both languages have a rather simple way to perform this). After that, start correlating with the requests with data from an external source (Database, Flat File, however you would like to handle it). A great way to automate, in my opinion, is to create a local database (or spreadsheet,CSV,whatever) with a table for each test case type (Negative, Regression etc) and then have each row feed the data into the system.