Dogs are great -- but keep the remotes away from them!

I have a Toshiba TW40H80 16:9 TV but its remote is barely usable having been used as chew toy by my two Australian Shepards.
The challenge for me is to get a universal remote which can activate the features of the TV, most importatntly, "Picture size" so I can take advantage of the wide screen display. I also don't want to spent hundreds of dollars of a remote to do this.
I have a Sony DTS/Dolby receiver and VCR and a Toshiba 2106 DVD player as well. Most preprogrammed low-end remotes have the usual functions covered, but I haven't found out how to change the pic size on my TV.
Help!
Bob