Gajendra Moksha is a very well known story of devotion. He says it's as easy as offering a leaf or a flower or a few fruits or water, but with devotion. God accept that which is given in love and not how high the sacrificial fire goes. There are many beautiful stories out there to this point.