I have this field of rectangles:
Any ideas how can draw it using available components like label or maybe rectangle?
I planned to use BorderContainer and to add labels with colored border but I am not sure if it is the best solution.
It is definitely one of the cheapest ones. Under label you only have TextBase, but unless you're really pointing out for max performance, start with your original idea: Label with spark BorderContainer.
If you want to go a step further you would be using flash and draw the movie clip yourself. But at that point if you ask me, you're loosing the benefit of using Flex in the first place.
Hope this helps, go with your idea.
Cheers.