открытка приятная и с добрыми словами, пахнущая тобой меня бы очень удивила и порадовала.
А ещё лучше заготовь сразу несколько посланий и отправь по почте через интервал.

позвоните ей. я правда не знаю, может вы и так всегда говорите по телефону. или напишите ей письмо бумажное в конверте. я бы удивилась))

Без предупреждения приехать к ней. Это будет очень удивительно!!!

сделайте то, что по вашему мнению ее удивит. Если не получится - значит вы плохо знаете свою девушка и прежде чем удивлять было бы неплохо по-лучше ее узнать

записать для неё песню (даже если голоса нет, если это перепевка "поверх" стандартной записи - все равно приятно)

скайп !!! слышали о таком? ))))

приехать к ней неожиданно в гости :)

приехать к ней

послать какую-нибудь посылку по почте ....
розы курьером бывает можно послать(в её городе телефон цветочного магазина если найти), медальон, или что-нибудь сделанное своими руками...

Звонок на радио, курьер с цветами... Это первое, что пришло на ум. Фантазируйте.