Blade of the Immortal. Now there is a good story with good action.

For amusement factor, and if you can find them, JoJo's Bizarre Adventure.

Ranma 1/2 is a classic.

As well, to continue in the shonen realm of things, Flame of Recca is nice as well.

I hear the Excel Saga manga is wackier then the show.(Haven't read it)

I hear the Tsukhime manga is pretty good(Haven't read it)

Do not worry. There is nothing wrong with shoujo manga. Just a different aspect on telling a story.

I'm sure I'd have other series to suggest, but nothing is popping into my head.