For US domestic mail postcards must be at least 3.5" x 5" and not bigger than 4.25" x 6". So the 3.5" x 5.5" postcard paper is good to use.

http://postcalc.usps.com/PopUps/FCMPostcard.htm