So ist es. Vorher anmelden musst du nichts, aber bezahlen musst du halt noch. Dabei kommt es darauf an, mit wem das Paket verschickt wurde. Bei Sendungen, die direkt bei/per DHL verschickt wurden (teuer!) sind die Sendungen bei mir oft durchgerutscht, ansonsten nimmt DHL den Betrag (Einfuhrumsatzsteuer [19%] + evtl. Zollsatz [je nach Warenart, bei Elektronik nichts]) wohl per Nachnahme an deiner Haustür. Fies sind Sendungen, die per EMS versendet wurden, da sich dann die "GDSK" dein Paket unter den Nagel reißt und "freundlicherweise" die Zollabwicklung für dich übernimmt. Leider hast du kaum eine Möglichkeit, diese "Serviceleistung" abzuwählen und sie lassen sich das mit 25€ zzgl. MwSt. (plus natürlich der eigentlich zu entrichtende Betrag an den Zoll) nett entlohnen. Bei UPS-Paketen übernimmt wohl auch UPS die Abwicklung für dich (noch nie probiert) und zieht den Betrag auch per Nachnahme an der Haustür ein, für die Abwicklung nehmen sie wohl auch 10€.
Alle Billigversender aus Fernost werden dagegen meist in Deutschland per Deutsche Post ausgeliefert, bei großen Paketen übernimmt dann auch mal DHL. In beiden Fällen bleiben die Sendungen oft beim Zoll hängen, du darfst dann selbst dort hin fahren, bringst einen Nachweis mit, was drin ist und was du bezahlt hast (z.B. eBay Ausdruck + PayPal Ausdruck der Transaktion), dann wird gemeinsam ausgepackt und überprüft ob die Daten passen, du bezahlst deinen Betrag (Einfuhrumsatzsteuer + evtl. Zollsatz) ohne weitere Gebühren und darfst dein Paket mitbringen.
Günstigste Variante, wenn der Zoll in der Nähe ist - wenn du dafür aber erst weit fahren darfst, kann das auch ärgerlich sein.