Is attiny4313 recognized in the (older) version of WinAVR included with ARDUINO 1.0,
No.
or am I doing something wrong?
Nope. Compiles just fine.
There are instructions in the forum for upgrading to the latest version of WinAVR. If you can't find them, let me know.