I've written the strategy that I took to complete the game in 1999 mode in another post, so I won't say the same thing here. In regards to not using a Dollar Bill, this is amazingly easy. There was not one occasion where I needed something from the Dollar Bill machines, just make sure you search all area's thoroughly. Also, don't worry if you do access one, as long as you do not purchase anything... as I did this a couple of times by accident and the Trophy still popped at the end.