Different compilers seem to have different ideas about TR1. G++ only seems to accept includes of the type:
#include
#include
Perhaps the best way would be to simply use boost libraries for now, as in many cases they have alternatives with a similar interface to TR1 features, and are just in a different (but consistent) header path and namespace. This has the advantage of working on compilers that haven't even begun implementing C++0x. And there are plenty of useful boost libraries that aren't in TR1 at all :)
Alternately, on G++, you could try passing --std=gnu++0x on the command line. This works for
namespace std { namespace tr1 { using namespace std; } }
This is evil, naturally. I highly recommend the boost approach instead :)