Thanks for the offer, CIYAM!
I did some searching about rebroadcasting a transaction and managed to do it myself (!) at blockchain.info. Et voila! The transaction showed up nearly instantly in my electrum wallet.
As an aside regarding the fee - Bitcoin-qt generated the fee in what seemed to be an automatic manner, I did not choose that amount myself, only approved it. It seems there is a lot of talk about the fees but its hard to find a consensus on what an appropriate transaction fee should be for any given transaction.
I will updated this thread once my Tx has been confirmed.
Thanks!
kilgore