Keine Ahnung, was in letzter Zeit los ist mit der blockchain.
Aber ich würde noch 2 Tage warten eh du versuchst die Transaktion zu löschen. Falls du die Coins schnell bei bitcoin.de brauchst solltest du nochmal welche - diesmal mit Fee - schicken.
Das Löschen einer Transaktion dauert eh ca. 72 Stunden bis alle nodes die aus ihrem memorypool gelöscht haben. Und so lang darfst du den Client nicht benutzen, weil der die Transaktion sonst alle 30 Minuten wieder "erneuert" (broadcastet).
Ich musste letztens satte 48 Stunden auf die erste Bestätigung warten. Und wenn ich das Forum so verfolge, hatte ich damit noch Glück.
Im bitcoin-qt kannst du unter Einstellungen eine Standard-Gebühr einstellen. Wenn da 0 steht schickt er ohne Gebühr, sofern die Transaktion eine gewisse Größe nicht übersteigt (habe leider gerade keine genauen Zahlen ab welcher Größe automatisch eine gebühr fällig wird).
Edit:
Hier gibts eine gute Anleitung wie man unbestätigte Transaktionen löschen kann.
ABER: Erstens muss man eh 72 Stunden warten und zweitens ist das rumfingern in der wallet immer mit gewissen Risiken verbunden. Also ein paar Tage warten (und draus lernen) ist meist die bessere Lösung. Ich habe ja genau den selben Fehler gemacht....
https://bitcointalk.org/index.php?topic=232979.0