Black Project are great fins, get good write ups and are in the middle price bracket.
www.andersbq.com/2012/02/premium-speed-fin-test.html. I guess they are available over in Australia
edit....they are definitely available in the states.
I am a team rider with them now but was already changing over to them before I got the offer. I originally tested them on some Exocets last year (Type R) and had 3 sessions in a row where I beat my PB nautical mile speed, at that point I made the decision to start a quiver.
I have since got quite a few, and on the first outing with my 40cm type R I hit a submerged boat at 25knots, luckily the fin box is deep tuttle so little damage happened to the box, with just a small crack at the back where it pivoted up inside. The fin however took me only a couple of mins to sand by hand and it is barely noticable. I clipped a rock at half the speed with another brand of black fins and the fin was never the same again.
For your sails I would get a range of S type (all round speed, long thin profile - see Anders review) through to R type (slalom fins but still very fast) with the bigger sails, sizes would depend on the water state, I can sail comfortably upwind in chop with a 7.6 tush x15 and their 35cm type R as they are stiff. For top speed fins they do a type X delta shape which is asymmetric so would need to be spot specific.