Assuming you are resident in USA or Canada, you may like to investigate Xerox Bold Coated Gloss Digital paper, which has a gloss surface on both sides.
There is also a Super Gloss cover stock, with a very high gloss on one side and an uncoated rougher surface on the other.
Both papers are available in several weights and sizes - see the above links for more information.
You may also find the media lists useful, or can check compatibility by searching the paper tray specifications for your printer at the Xerox Support site.
Does Xerox make a white glossy paper that doesn't have a yellow cast? I've tried Color Impressions and the standard bond.