My first FMQ was on potholders. When I want to try something new now, I make a potholder sandwich to practice on. The only problem is that working with such a small object isn't the same as working on a larger quilt.
A dog bed quilt or sleeping pad would be another idea.