It's surprising to me that a percolator would not brew properly. As far as I can remember I made coffee without much thought in a percolator with great results. Perhaps look into that?

Otherwise, a French press might be of interest to you. Bodum has great products with spare parts.