I think that we should tag puzzles (or whatever) with an estimated difficulty tag. That way people who want a real challenge can find it and those who are just starting out can find ones they might be more able to solve.
For example consider: https://codegolf.stackexchange.com/questions/154/distance-between-hands-on-clock
The former requires the application of some basic trigonometry and so I consider it a beginner problem (especially since it's not a golf), the latter requires solving what would seem to me a very significant file parsing puzzle even though the title issue is rather basic.
I've started tagging my puzzles in this manner. It might serve to discuss what terms to use though.