It is perfectly possible to set a cushion cut gem in a square setting. I would recomend using this cut in fact to show off the tremendous facets of your gem.
Yes, it depends on the cut of the gem. The cut is beautiful and it comes in many demensions like round and square. You do have to spend time looking on line and in stores.