Whether it's asking Google or even just the dictionary, when one is totally stuck I don't see a problem. If I'm positive that something is an anagram I will happily use this site:
http://www.chambersharrap.co.uk/chambers/puzzles/word_wizards/wwizards.py/main
and when I get the answer I reckon it's fair game.
I never send mine in but wouldn't hesitate if I thought I may get a prize. Someone I know has a whole drawer full of FT pens, beast that he is!!
I think it's good and healthy to seek help as this is the best way for us to learn - especially when one has never even heard of the solution in the first place, which happens to me fairly regularly.