I believe I've mentioned Dragon Warrior Monsters before but its a great game for the Game boy color.

You fight, capture, train and breed monsters and explore many dungeons.

You have a party of 3 monsters that all fight at the same time.

Here's a vid

http://www.youtube.com/watch?v=Frizswf65mY

It looks old and dated but it's really still awesome.