Question about lasers!

I have been looking at lasers on the net and I found this site:

http://www.wickedlasers.com/lasers/Executive_Series-55-0.html

I want to get something that will really attract attention. I am looking at the laser at the link above. What kind of power should I go for? The lowest powered one is 15mW. I was thinking about going up to the 35mW. From another site that had this same brand, they said that 5mW is great for Astronomy and that it shot for miles, so I am assuming that 35mW is going to be plenty.... or maybe overkill.