Thanks for the responses. The reply from Sonny means a lot. If someone else has been in the same shoes and overcome their problems that gives me a lot more confidence. Thanks to the rest of you for your input.
As for what I do, I don't do conditioning year round. From what you say I probably should. Usually about 2 months before a grappling tournment (which is my main thing) I'll spend about 4-5 days a week conditioning. I split my time between running probably a little over 2 miles, 3 if I'm really feeling frisky, and usually some more anaerobic exercises: I work up to about 6-7 sets of 10 burpees (high knees to burpees) with about 15-20 sec. rest between each set.
I actually don't lift weights. I was just letting you know that I put up some good numbers when I did (mainly HS) so you would know I wasn't an all-around sickly human being. I've felt that I was pretty strong naturally so I tried to devote more time to conditioning. And of course, I keep a pretty busy schedule. I go to college, work, and am married.
Now, when I got to my tournments I usually found that I could hang okay, but I never felt really "fresh" after a match. And if I had a really athletic opponent who kept a very high pace I'd be positively gassed if I tried to keep up with him, so I'd basically be playing defense while he imposed his will.
From what you're implying, I'll attempt a real effort to do conditioning year-round to develop a stronger base, and I'll devote most of my time to running. I just needed to know if the extra effort would be worth my time--if I would see any worthwhile progress, or just hang one more minute before gassing.
If you have any other advice, I'll take it. But, try to keep it simple.

I won't have much time at all when the fall semester hits, so I'm simply thinking of working up to 3-4 miles, 3-4times a week, all year round. Otherwise, I'll give it a shot, and I will come back in a few months and let you know how its going.