bevinator: Your Attack Rating in the item screen is what determines how likely you are to hit. Better weapons and higher weapon skill will increase it, as will Dexterity and Close Combat. Tinker around with your equipment to see how it changes.
Not dual-wielding will also increase it. You need to get Dual Weapons up to 50 or more to not be terrible at it, but the only way to increase it quickly is to do it, so you just sort of have to suffer for a while. If you have a lot of dual-wielding characters, I recommend putting them on a rotation so that you have at least one fully effective melee character at a time.
Thanks for ALL the replies. I'll keep that in mind, I have been putting more points into Senses and Intelligence thinking that would do it. I'll start putting points into Dexterity. Thanks again.