PlayStation 3 80gb 4-USB version (MGS4 bundle) / Latest firmware as of this post (3.50) / Version 1.01 of the game
A lot of random hitching while wandering around in any given area, not specific to one area. Frame rate dropping to a range of 5-10 frames a second when either certain scripted events are triggered (such as McCarran getting the snipers to help you with a Fiend bounty), or any area where a lot of NPCs are displayed on screen at once. Honestly the frame rate problems are my biggest issue, they're making it very difficult to play the game when I only have 10 frames a second to work with.
Other issues include companions falling through the floor (and then the world) at no specific location.. seems random, ED-E deleting items from his inventory (mainly apparel, however have lost guns as well), texture/environment pop-in (I have seen mountains appear twenty feet away out of thin air), companions disappearing (?) maybe they are just getting lost following me.. entering a new room/area that has a loading screen brings them back to me, that's really all I can think of as of this post.
This may not be a bug, however killing random people give me a "Quest Failed" message when there was never a quest accepted in the first place.