I have put down a small list over the fortunes you can get at the Fair.
Hope you like it...

#1 Never eat beef with a tauren.
#2 You will find something wonderful tomorrow
#3 An enemy from your past will soon become an ally.
#4 You will be fortunate in everything you put your hands to.
#5 Someone is speaking well of you.
#6 Be cautious when landing in unfamiliar territory.
#7 Avoid taking unnecessary gambles.
#8 You will receive a fortune.
#9 Your first love and last love is self-love.
#10 Rest is a good thing, but boredom is its brother.
#11 Those with simple taste are always satisfied with the best.
#12 Let not the tides of war wash you away.
#13 You leave your adversaries speechless.
#14 You have a good eye for spotting hypocrisy.
#15 One learns most when teaching others.
#16 The time will soon come for you to make a choice in a pressing matter.
#17 Never punt a gnome without due cause.
#18 Accept the next proposition you hear.
#19 The forsaken are up to something.
#20 Many a false step is made by standing still.
#21 Divine shields and heartstones do not make a hero heroic.
#22 And answer in blue is always true.
#23 Your fortune awaits you in Eastvale.
#24 Your fortune awaits you inside the Deadmines.
#25 Your fortune awaits you inside Wailing Caverns.
#26 Time is nothing; timing is everything.
#27 Your fortune awaits you outside Palemane Rock.
#28 Hunters who specialize in survival are not guaranteed to survive.
#29 Look out!