Hi Stacey
Like Chrissy said, Wal-Mart, Dollar Stores, etc. will have the photo paper. However, Dollar Store paper may not be the best to use.
I would suggest using a name brand photo paper such as: Hewlett Packard (HP), Lexmark, or Fujifilm. There are other name brands. These are just a few.
I would try to avoid the "Store Brands, and Generic Brands" These may be Glossy Photo Paper, but the quality is probably much lower.
It would probably be a good idea to get a type of photo paper that is the same brand as the printer you use.
Some places that sell the name brand photo paper are: Walgreens, Wal-Mart, Office Max, Office Depot, and the local office supply store will probably have some too.
Again, this is just a partial list of the retailers. Like before, there will be more.
As for the size of the photo paper you get, the decision is yours. The quality isn't better or worse. It just depends on your preference. Just keep in mind how much room you have when choosing a size.
Hope I was helpful.
Daniel
Do you think it could be at Walgreens??I have seen such beautiful successes with the glossy photo paper and it really made me want to start doing the same!! 
