Atra du evarinya ono varda.
I recommend Platinum, HGSS, B/W & B/W2. Those are the games which are written high in my books. Although they are DS games, they are possibly one of the best games for Pokemon there are. If you really aren't keen on the DS games, why not start from the very beginning? Try Red/Blue/Yellow and Gold/Silver/Crystal for starters. Oh, and as for the battery cartridge problem, get an emulator for GBA, download free ROMs found quite easily online and start playing! It's fast, easy and free. :)