It is still rumor at this point that we'll get a Bothan Spy figure this year.
Bothans were never seen in any SW movie. The Coruscant Taxi Cab Driver in TPM was not a Bothan - though it was similar in appearance.
Bothans have been drawn extensively in Dark Horse Comics, though there are several styles. They are loosely described as:
a lion or cat-like creature
a goat-like creature
These do sort of look different if you saw the drawings.
Since Bothans are entirely EU, there are several famous EU characters that are Bothans:
Koth Melan was the Bothan Spy Master who stole the plans for the second Death Star in Shadows of the Empire. I believe he died along with his men, getting the plans to Mon Mothma's contact, prompting "Many Bothans died to bring us this information."
Borssky Fey'lya was a politician who rose through the Rebel Alliance into the ranks of the New Republic and challenged Princess Leia's authority as the new Chief of State. Fey'lya was later elected as one of Leia's (not immediate) successors and his administration ruled until the Yuuzhan Vong invasion and the destruction of Coruscant's surface.
There was a Fleet Admiral in the New Republic who was actually very respectable, though his name escapes me. He was first loyal to Fey'lya, but Leia pursuaded him to politically betray the senior Bothan who was conniving his own rise to power. He was most prominent in the Black Fleet Crisis I believe.
Bothans predominantly have their notoriety based in the Expanded Universe of the Classic Trilogy (most of it post-ESB).
Not everyone will agree which artistic depiction of a Bothan is appropriate for an action figure, much less if it should be generic, or one of these character specifics. (I'd argue for at least 3 figures - the two aforementioned characters, and the generic soldier - but perhaps released not all at once).
Still, others who are not reading this thread will pop up saying the Coruscant Taxi Cab driver is a Bothan - and this tiresome angle will go on for quite a while as well.