Have you considered steel as a frame material? That would be my choice. Typically less pricey than carbon and more comfy than Aluminum. There are a handful of brands--Surly and Jamis come to mind--that offer relatively inexpensive steel bikes in smallish sizes.