And do you say that the board is not that important as boots and
bindings...? :S

Definitely. If your feet hurt because the boots are rubbish, then you're
going to have a bad day. Get good fitting boots, and your day will start
well.

What should I take in consideration when taking boots (and bindings)
and what should determine my choice...?

Also - what type of $s are you referring to?

US $. Anyway, I'm from Croatia...