I am sure Twitter will add 'Tweets with media' one day, but it would be great to use such functionality already now. Have you seen such app, or I have to write it myself?
Is there an app to search Twitter and gather all media links (+ removing duplicates)?
twitter;search;media
You may try TOPSY's photo search and video search.