Thanks, cr1776!
I just read your post as I was going to edit the orginal, but I suppose a reply will do as well.
After poking around in the forum I see many people are missing transactions because of fees that are too small. I've been out of the loop for a while and didn't realize that this fee thing had become so serious!
The fee of my "missing" transaction was a shameful 0.00000763 BTC

I know its bad protocoll to change queries mid-thread, but if it is in fact due to a small transaction fee, how long will I have to wait for a miner to pick it up? It has now been almost a week since the orginal transaction, assuming it went through properly despite my out-of-sync bitcoin-qt.
Thanks!
Kilgore