How about a cool 3-D pattern? Check out ABC 3-D Tumbling Blocks and More, by Marci Baker. She has some techno looking designs that are very man friendly. I also like the idea that you had with the labyrinth walk pattern, which is also 3-D looking.
~ Cindy