When I rang Nurse on Call - they advised that the Royal Childrens Hosptial don't consider "high" until 40.5 - even then, they hesitate to give panadol as fever is the natural way of the body to fight infection.... As MrsMac mentioned I tend to give panadol if it gets close to or over 38.5 though.
Good luck.