you don't want to workout the same muscles more than once every 4-5 days. I personally workout each muscle 1 time a week, and I do cardio high intensity for 25-30 mins 3 - 4 times a week too. before i went to Aruba i was doing the following:
Monday: Chest/triceps
Tuesday: Back/biceps
Thursday: Shoulders/Abs
I would do high intensity cardio on the eliptical machine for 25-30 minutes (about 80-85 rpm) each of those days as well, aftter i lifted weights. i don't do my legs just yet because my ankle still isn't fully healed since I broke it in january.
I would consider myself pretty muscular looking.
However since i've been back I've been slacking a little bit

. But trust me and what the other guys are saying, you DO NOT NEED TO WORKOUT a muscle more than once every 4-5 days. if you are working out your full body 3 times a week, that is not good for you. i used to over train and i was very VERY cut, but i weighed only 155lbs and could only bench 155lbs like 6 times or so.
when i changed to doing each muscle 1 time a week i gained about 30lbs in weight (over some time of course) and i can bench my body weight (185lbs) probably 15 times or so if i tried. i just wasn't trainig properly before.
EDIT: and Amused, your plan looks good, you seem to know what you are doing. however i have a recommendation to you. Do your back/biceps in the same day. i see you do your chest/tri in the same day, which is good, because your triceps are a secondary muscle being worked out when you do your chest. The same goes for your biceps when working out your back. your biceps are secondary when doing your back, and you will get better bicep results doing your biceps right after your back exercise. when i changed my routine from my old one (i did chest/biceps same day) i saw MUCH better results.
i would also do calves in the same day as your legs, since it is part of the leg as well

, but thats just me.