Is there any pressure and temperature seensor out there that can work with arduino?
Oh, they are everywhere. The first issue you'll have, though, will be finding a pressure sensor that has an adequate range. Barometric pressure sensors (which often incorporate temperature sensors) could get the job done, but considering the pressures you want to monitor, it may be tough to find one that can sense the higher pressures you need.
A sensor like Sparkfun's MPL115A1 https://www.sparkfun.com/products/9602
can sense pressures up to 115 kPa. That sounds like a lot, but when you convert that to PSI (1 PSI = ~6.89475729 kPa) you'll find that you're cap is around 16.6 PSI, not nearly adequate for a tire that's rated ~32-38 PSI. But keep searching, I'm sure someone knows of a product that does what you're after.
Once you find a suitable pressure sensor, though, setting up an RF link between all 4 tires and a central "hub" in the cabin of the vehicle shouldn't be too tough. You can have each tire transmit a reading periodically on some pseudo-random interval.
The guts inside your tire only need to consist of a battery, transmitter, sensor, and barebones arduino. In the cabin, you'll probably want a full size board, receiver, lcd and dc converter so you can run off the car's 12v supply.
Check out some of the wireless stuff on Sparkfun https://www.sparkfun.com/categories/16
and see if it gives you any ideas.