Staples has a good double sided matte finish paper (just use the one side) its very inexpensive, and gives great finish.  I always use matte for my pro prints, there is way too much glare in gloss.  The double sided matte is in 8 1/2 x 11 in

Also recommend the inkjet, its what i have and the prints come out fantastic.

Edit:  Incidentally, I print for professional framing and selling of art prints.  Don't buy into the more expensive the better, or name brand load of you know what.  The staples brand photo paper works just fine, and it has an extended life, just like any other paper.

The only time I pay big samolians for my paper is the ROLL paper for my two monsters, which I only use Kodak.   

Considering you are starting out, go cheap and good.