I'm on a quest for fighters of all kinds and have been trying to hunt down those worth owning with a great deal of eagerness. I already have some of the widely considered best fighters, but what I really would like is to add a few to my collection that are viewed as being average, yet still well worth owning all the same.  
 

• Soul Calibur
• Guilty Gear X
• Street Fighter 3: Double Impact
• Street Fighter 3: Third Strike
• Street Fighter Alpha 3
• Vampire Chronicles for Matching Service
• Project Justice: Rival Schools 2
• Power Stone 1 & 2
• Marvel Vs Capcom 1 & 2
• Capcom Vs SNK 1 & 2
• KoF :Dream Match  -2001
• Last Blade 2
• Tech Romancer
• Virtual On
• Fatal Fury: Mark of the Wolves: 1 & 2nd Edition
• Dead or Alive 2
• Jo Jo's Bizarre Adventure
• Plasma Sword
• SF2 X 
• KoF 2002
• Fighting Vipers 2 
• Virtua Fighter 3 TB
• Ready 2 Rumble Round 2    
• Ready 2 Rumble     
• Mortal Kombat Gold

• ECW Anarchy Rules
• WWF Royal Rumble  
• ECW Hardcore Revolution
• Frame Gride
• Psychic Force 2012   

Tech Romancer, Rival Schools 2, Virtual On, VF 3, SF: Double Impact, SF Alpha 3, Vampire Chronicle, Capcom Vs. SNK 1/2, Mark of the wolves, Powerstone 1/2, Last blade 2, Guilty gear X,  and you can check out Fighting Vipers 2 as well, I didn't play it but I liked the first and the sequel isn't supposed to be much different. There is also Super Street Fighter 2X which is a arcade perfect version of the game.

DOA2 was pretty good.

Try the powerstone games, I've been meaning to pick those up for my dreamcast.

I also agree that Japanese boxart is cooler.  I got DVD cases for all my DC games and printed off custom DVD covers from http://www.thecoverproject.net/

Some people make some really good DVD sized covers for DC games.

Power Stone! not your traditional fighter, but damn..I had some fun with that game.

I was going to suggest Power Stone. Virtua Fighter?

Tech Romancer is excellent, one of my favorites actually. Hope you enjoy.

Damn you guys in Europe get all the cool box arts, not like us in America. I bought a dreamcast last year with intentions of stocking up on 2D fighters. I burned copies of a bunch of games and bought a few, but other than SF3, Capcom Vs SNK 2, Marvel Vs Capcom 2 and a few others, I was dissapointed. And most of those I can already play on my PS2. I am a sucker for collecting though. Nice collection.

Powerstone. It's not the traditional 2D fighter but it's more of the fight mode in TFU Wii.

Edit: Woops, didn't see you have Powerstone.

MORTAL KOMBAT GOLD
Also, after years of buying and playing fighting games, I have come to the realization that fighting games are stupid.

I got JoJo's recently from a used game store near my house for $2. Also, while it's not a Dreamcast title, I got Virtua Fighter Kids today for $3 at another used game store.

While not technically a fighting game, you require Ready 2 Rumble Boxing (and/or its sequel). Seriously, those two games are the only boxing titles I've ever liked besides Punch-Out on NES. I can't believe no one in this thread has mentioned these already, you could probably find these cheap too.

The third game's coming out on Wii soon, apparently, and it looks like ass. Actually, ass is an understatement, it looks like the developers took a shit and somehow put it into data form, then made a really bad 3DO game with it, then lazily remade that 3DO game for the Wii.

If you're looking to go beyond fighters (nothing wrong with'em, believe me), my favorite dreamcast game is actually Skies of Arcadia.  I'm not a JRPG fan whatsoever (never played a Phantasy Star, a single FF, or any Square/Enix game ever), but this game is absolutely charming.  Fun fighting system, although it's aged a bit.  It's also the only longer game, or at least one not broken into chunks like a Halo, that I've gone back to play multiple times.  Give it a shot!

"I got JoJo's recently from a used game store near my house for $2. Also, while it's not a Dreamcast title, I got Virtua Fighter Kids today for $3 at another used game store.

While not technically a fighting game, you require Ready 2 Rumble Boxing (and/or its sequel). Seriously, those two games are the only boxing titles I've ever liked besides Punch-Out on NES. I can't believe no one in this thread has mentioned these already, you could probably find these cheap too.

The third game's coming out on Wii soon, apparently, and it looks like ass. Actually, ass is an understatement, it looks like the developers took a shit and somehow put it into data form, then made a really bad 3DO game with it, then lazily remade that 3DO game for the Wii."

"If you're looking to go beyond fighters (nothing wrong with'em, believe me), my favorite dreamcast game is actually Skies of Arcadia.  I'm not a JRPG fan whatsoever (never played a Phantasy Star, a single FF, or any Square/Enix game ever), but this game is absolutely charming.  Fun fighting system, although it's aged a bit.  It's also the only longer game, or at least one not broken into chunks like a Halo, that I've gone back to play multiple times.  Give it a shot!"

Virtua Fighter 3tb, WWF DC games, Soul Fighter and Mortal Kombat Gold are HORRIBLE GAMES!
Don't buy these games!

You need to play Dead or Alive 2 (fighting game), Crazy Taxi 1&2, Virtua Tennis 2K2 and Code Veronica.
Exclusive Dreamcast masterpieces!

Damn, that is quite the impressive fighter collections. It would appear that you've already purchased the games I was going to recommend (DOA2, Soul Calibur, Vampire Chronicles for Matching Service). Rival Schools 2 is pretty fun, though it's been a long time since I've played it. If you're looking for fighters in general, Pocket Fighter for Playstation or Saturn would be a nice find.

Your List

Currently Own

Virtua Fighter 3TB was actually quite good from what I remember. I bought it second hand back in the day and I had some fun with it. Virtua Fighter has always been a tad too complex for the likes of me though.

@linkyshinks: I haven't read this so it may have been said, but Skullgirls is highly recommended and is on several platforms including Steam if you aren't limited to simply Dreamcast.

@stopjaywalking: Bro. Broooooooo. This thread is eight years old. Welcome to the community, but you may as well be recommending fighting games to the OP's children at this point.

I think you definitely need KoF 98, that was by far my favourite in the series (Jeff's too actually), I think the dreamcast version might have been called KoF 99 because that port came out that year. Also Project Justice is a must-have, it's the sequel to Rival Schools. Oh and Darkstalkers 3. Maybe SF2 Super Turbo as well.

Ready 2 Rumble is the only game worth playing here besides aforementioned Punch Out

Edit: Wow this is an old thread.