Here are concept Adidas Superstars sneakers featuring Facebook and Twitter. The Facebook version comes in blue and you can find facebook logo on the outer side and facebook message on the inner walls. The Twitter one has color scheme based on Twitter branding and colored laces. Instead of text logo, the Twitter shoes has the bird logo.
These Social Network Shoes are just concepts, however.