Sent a 1079 byte transaction without a fee on accident
Bitcoin-Qt will insist you add a fee if (and only if) it's required to get confirmed ever - so it should confirm eventually. If you want to always include a fee for a faster confirmation, go into Settings. Unfortunately, while Bitcoin allows you to add a fee later, Bitcoin-Qt does not support this.