Well if Rudds delivers what has already been promised (LHD's, AWD, etc) and can figure out how to solve the man power and skills shortage hes doing ok.
(But I won't be happy until the 4th AWD is in the water).
Talk is cheap, it looks like he has acknowledged we need a navy and we need to improve aspects of our current navy. I don't see how thats going to happen in anything he has said.
We need:
1) Better deals. Not always more money, but better deals. Say lower (than current ADF deals) interest loans for cars/housing. Make serve your country mean something, if not the fantastic super deal, then atleast free private healthcare after a certain service limit etc.
2) Better accomodation, new ships with better cabins (twin share should be the target), modern looks, world class reputation. Larger messes, more rec areas and more rec activities at shore and on base. More international participation. This will make more sense with the AWD and the LHD in the fleet. In particular train more regularly with the US, anywhere where a big US excerise is we should have a ship or a boat too. Get more US, UK, German, Singapore, Danish, Dutch, French, spanish ships in Australian ports for vists.
3) Better jobs (more automation particularly for non exciting jobs or jobs with massive skills shortages and)perhaps even redefining jobs and the man power required for them. This is a long term strategy, so you don't end up with impossible to fill jobs. Jobs that look like being tricky, a plan and action should be carried out immediately. This is active HR managment not reactionary. Offer navy scholarships to uni for engineers, techs etc, make it a sweeter than usual deal(not just the regular hecs and rof deal, give em cash upfront and on completiton). Get more reservists in and then try and get this to flick to full time. Perhaps even deals on career path, do this job for so long and we will get you into such and such. Work as a plumber for 5 years a we will get you into uni for engineering for example.
4) Better basing. Don't base everything out of Perth. The resource boom shown the weakness in that idea. I would be working towards a Two fleet design. East and west. With a mix of navy vessels in each. With this mining boom its not feasable to relocate to Perth to become a submariner. Why not base those 3 uncrewable subs back in Sydney. Home ports could have an even loser definition. While not strategically optimal, I would rather have ships home ported in cities which can crew them and have them operational than have them ported where they are uncrewable. Porting out of the east also means trips to the closer (and more desireable) pacific islands a more frequent event.
5) Better and consistant marketing of the Navy. The US does this pretty well.
I think one of the best marketing would be the purchase of a F-35B. But atleast have pictures of the tigers taking off the new flat tops.