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?
You may try TOPSY's photo search and video search.
Sign up using Google
Sign up using Facebook
Sign up using Stack Exchange
3 years ago