Teh_RoninRabbitDD: Warlords Battlecry 3... such an amazing game!
tinyE: I can't get that thing to look very good on my monitor. It's either stretched or too small. It would be okay if I could play it with the black bars just so long as it was in scale, but I can't seem to manage that.
Works fine here (black bars on the sides).
Do you get those black bars if you change your Windows desktop resolution to 1024x768? (I think that is the default resolution that game runs in too.) What GPU do you have?
Either you need to change some setting in the graphics drivers settings, or it might be even your monitor has some "stretch" option enabled (at least HDTVs have options like these, stretching 4:3 images to 16:9). Changing your Windows desktop resolution to a 4:3 resolution (like 1024x768) should reveal that.
Also note that with some graphics drivers, you get the aspect ratio setting only if your desktop is in a 4:3 resolution (like 1024x768). I recall that on one AMD graphics laptop I had, I didn't find that option until I changed the desktop resolution.