If your Game Boy game is no longer able to hold a save, yet can still be played fine, that most likely means that the battery in the game cartridge has run out of energy.
You can easily replace this battery, restoring the cartridge's ability to store save data. This replacement can be performed for much less than the cost of buying a new game. You just need to purchase a new battery.
http://www.pokemasters.net/forums/showthread.php?t=15464
Video: http://youtu.be/pc91YLzX5s4
http://www.robwebb.clara.co.uk/shop/copiers/copiers.htm (link down)
http://www.chipcoalition.com/buying-lsdj-t147.html (link down)