Most paper towel rolls are stored on vertical, countertop holders. But, might it save a little counter space to use a wall-mounted version? this one from Rocky Mountain Hardware is pricey ($215), but nice and one of the only we've seen like this.
Available in a range of finishes from white bronze (shown here) to rust and dark (almost black) bronze. Mounted near the kitchen sink, this handy piece of hardware gets the paper towels up off the countertop and onto the wall. Like the rest of Rocky Mountain Hardware's offerings, this hardware has a hand-crafted appearance, but the clean lines of this particular piece make it suitable even for modern tastes.