I recall that Shogo, which was released in 1998, had billboards advertising the real world products.