Here are some beta things from gta iv
In the 2nd Trailer at about 00:45 when Niko is in Hove Beach turning his car to escape the Police, in the background you can see a Binco Clothes Shop (From San Andreas) there is none Binco Shops in the actual game however. It appears to be replaced by that Russian clothes shop.
Some songs which were not in the final version:
Burn It All Down - VHS or Beta
Cocaine - Humble Pie
Downtown Swinger - MOP
Hollaback Girl - Gwen Stefani
How About Some Hardcore - MOP
Get Up, Stand Up - Bob Marley & The Wailers