>[оверквотинг удален]
> Begin:
>    mov ah,9
>    mov dx,offset Message
>    int 21h
>    mov ah,1
>    int 21h  
>    int 20h
> Message db 'Hello, world!$'
> CSEG ends
> end Begin

Тут как минимум пять байт лишние. Второй вызов int 21h не нужен -- он туда вставлен в силу дурацкой манеры вендовсюзеров завершать досовские программы, которая возникла из-за того способа, которые вендо-IDE запускают досовские программы. ппц выбешивает, когда утилита отработав, подвисает ожидая ввода.

И вместо int 20h можно сделать ret. Это работает с com'ами, и экономит ещё один байт.

И в ответ на это:
> Примеры в студию, чо. :)

Я докину примерчик под линь: http://timelessname.com/elfbin/
142 байта и по словам автора есть возможности для дальнейшего уменьшения размера.