(FORTUNE Small Business) – What business are we really in? After Steve Greenbaum and Brian Spindel broadened the answer to that question from mostly mail to business services, the entrepreneurs, based in Henderson, Nev., boosted PostNet's revenues from $4.8 million in 2001 to $10.7 million in 2004.

THE SHIPPING BLUES: Greenbaum and Spindel have had mail on their minds since before 1985, the year they gave up their mailbox rental store and opened a consultancy to advise other independent retail mail shops. Eight years later the duo launched their own brand of mail supply stores--PostNet--and franchised. But when the market started to consolidate in 2001--UPS bought Mail Boxes Etc. and FedEx bought Kinko's two years later--the two decided PostNet had to be more than just a shipping outlet to survive. "Suddenly our service partners--like FedEx and UPS--were competition," says Greenbaum, 43. "Our plan was to increase awareness of all the other services we offered."

HOME OFFICE AWAY FROM HOME: The partners redesigned the interiors of their stores with large, eye-catching signs that highlighted four new service categories: copying and printing, digital services, packing and shipping, and business services. They then revamped each store's tech infrastructure so that traveling customers can perform tasks such as uploading large files from any computer and printing them out at the nearest PostNet the next day. "We're no longer just a postal entity," says Greenbaum, who says that same-store sales growth in 2005 is up 17% over last year. With 100 new U.S. stores planned for 2005, PostNet seems to be rising faster than the cost of a stamp. --MAGGIE OVERFELT