This looks fantastic, I think a new paint program is an excellent idea. Perhaps having the option to choose where you want your tools, either sides or top or bottom would be good, since some people are used to Deluxe Paint, Personal Paint or Brilliance and they are all laid out differently.I like the idea of full screen editing too, but maybe when editing an image smaller than the screen it should just have a blank border around the canvas rather than trying to resize the screen to fit the image like some older programs did.
Great work!
Where abouts in Australia are you from?