Какие часы будут лучше смотреться на не большом запястье - круглые(39), или прямоугольные(Casio EF-509L-1A) ?

Покупайте Casio BEM-506L-1A, не пожалеете. Отличные часы за разумные деньги. Если же нравятся прямоугольные, то смотрите в сторону Orient. Уж что, что, а прямоугольные ориенты в этом ценовом сегменте выбрать не сложно. Хоть механику, хоть кварц.

Хоть и не ношу прямоугольные часы, но из приведенных больше всего они понравились, на мой взгляд из всех представленных самые "сдержанные"!

Думаю буду брать ориент, т.к Casio BEM-506L-1A имеют размер не 39, а намного больше. Прямоугольные касио тоже имеют не малые габариты.

Из приведенных часов, в живую видел только CASIO EF-509 EDIFICE chronograph вот в таком исполнении
http://s017.radikal.ru/i415/1112/63/2ee4ee68b481.jpg
Очень неплохо выглядят и внимание на себя обращают. Удачи.

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

Ничего особенного в креплении ремня этих часов я не увидел. Совершенно обычное прямое сочленение http://www.ebay-forum.ru/phpBB2/topi...e-ef-509d-1av/
ЗЫ. Многие CASIO, в т.ч. и эти, "cased in china", о чем есть надпись на крышке. Просто для информации, т.к. некоторых это удерживает от покупки почему-то.
На форуме, по-моему, где-то была тема об этих часах, поищите.