IKEA are offering their 1 on 1 In-Store Kitchen Planning for free.
Normally it's $99 and then they deduct $99 if you buy a kitchen from them. If you are looking to re-do your kitchen, IKEA is a good starting block to begin the process. Measure up your existing kitchen and they'll sit with you for a couple of hours to design a kitchen in their software. They'll walk around to help you decide on what cabinets, stone, sink etc to put in and when the process is done you'll have a printed out design of your kitchen. You'll also be able to access the plan online.
I'd then go to some other kitchen places or see a cabinet maker to see what they can offer in comparison. With IKEA you can buy the cabinets, get your own installer, buy the stone from somewhere else, etc or you can get them to do everything. Bunnings have a free kitchen consulting again but their options, while slightly cheaper are very sparse.
Oh and we did this in February and still researching what we want in the kitchen. :(