If you like fantasy battles, I will recommend Samurai Deeper Kyo. Not much of a story. Poor characters and sad personalities. The intensity of battles occuring is the highest of any manga I have ever read. Hence it could attract one or another to read.
Very good art and beautiful pictures =) Very important.
It's about a man and a woman who teams up to travel the world to complete a mission. Meets up with new and old friends and they join their mission. They end up fighting people just because.
I also recommend another manga called Superior. It's kind of alike, a man and a woman travels the world to complete a mission and their group grows larger with friends. Diffrence is that the man is so good, that he preaches of no killing but only defeating the enemies. While the woman is the opposite, being the total evil. While Superior Deeper Kyo has more power developement and awakening their true powers, Superior has very little to it. Mostly it's about finding a new weapon which isn't broken. Could still be fun to read, as the characters are more developed, you can cry and laugh with them.