I personally don't like the look of air bubbles, but what I would look for in an air pump is how quite it is, I had a couple 5 or 10.00 walmart pumps but they where so super loud.
I have heard good things about the whisper pumps, I have also seen people use power heads with venturi instead of air pumps.
As far as air stones go unless your talking about limewood most air stones are the same just different shapes sizes and colors. The only air decor I ever liked was a flexible 48" bubble wand, that I buried under the rocks.