They look like a good air stoneI belive they are heavy enough the air won't lift them up in the water column.
The size of pump depends on how much surface agitation and circulation you need from the air stone. I have an coralife sl 65 and it works great and is relatively quiet