LA Noire is very linear compared to those games, but still very good in my opinion.
The arcade unit has a minimum amount of storage space built-in for saving games, just don't expect to be able to get any DLC.
If you want a cheap alternative to storage, buy a USB stick that works with the 360.