Arduino Tweeting Weather Station
Sparkfun has a pretty comprehensive weather meter package that sounds like what you want listed as a SEN-08942 Weather Meter. For tweeting it depends on where it is, if you have WiFi available you can get a WiFi shield or if Ethernet is available an Ethernet shield. If neither of those are available you can use a cell phone data connection.