It seems there are about 3 or battles set before Episode IV, thanks in part to the less than canon, but highly enjoyable, star wars games. At least a couple seem to be victories too 
'The Rebel Alliance operated an efficient and widespread intelligence network of Bothan spies. Through this network, the Alliance learned of the construction of the Death Star, an extremely powerful space station capable of annihilating planets with its superlaser.
Rebel prisoners aboard the Death Star managed to riot (the Death Star Uprising) and got control of a technical readout while Imperial-turned-Rebel Kyle Katarn retrieved further plans (the Battle of Danuta) and a the main set retrieved during the Battle of Toprawa. From there they beamed it to Leia's ship, the Tantive IV, while the 501st Legion, under Darth Vader, tracked Rebels to Polis Massa, leading to the Battle of Polis Massa; however this was only a set-up for the Empire. Even so, the Rebels, who fought with the defensive upper hand, were crushed. Imperial forces soon discovered the true plot and the Star Destroyer Devastator, under the command of Darth Vader himself, captured the Tantive IV in a space battle above Tatooine, where Leia had been trying to reach. She hoped to enlist the help of Obi-Wan Kenobi, who was a fugitive Jedi in hiding on the planet and was watching over the young Luke Skywalker.'
Theres at least two good maps in there I'd guess, if the Devs were inclined to persue them. However, since none of this is was in the movies I doubt we will see any of this for a while, if indeed, at all