@caithnesscc - It's not always easy to find actual breeze blocks around these days. Presuming that you do decide to use them for an outside feature you will have some work ahead of you.
After a thorough scrubbing I recommend you treat them with a product such as block filler. That's pretty much essential to stop the blocks absorbing the paint.
Once that is dry you can get started on the painting. If the blocks are older than about a year you can use either masonry, oil based or latex paint. The latter two are available in various colors, but I'm not sure about the first option. it may be difficult to get anything other than white.
Good luck with your project.