Hi Lady Jane,
Post #4 here includes a list of a number of manufacturers that make innerspring/natural fiber mattresses that may be helpful 
You will need to check the retail store locators on their sites (for those that have one) or call them to find out if there are any local stores near you that carry any of them.
Phoenix