> Did they have 3D support back then?

They had Warp3D support for Permedia 2 and Voodoo 3 cards in November 2003, but it didn't make it into the first three public OS4 releases:

http://amigaworld.net/modules/newbb/viewtopic.php?topic_id=2025&forum=14#24045
http://amigaworld.net/modules/newbb/viewtopic.php?topic_id=4986&forum=14#64958

The 4th public OS4 release from June 2005 "contains Warp3D V51, the all new, OS4-native version of the classic 3D hardware driver system. This release includes completely re-written drivers for the Voodoo 3 (Avenger), Voodoo 4/5 (Napalm) and the Radeon 7x00 series of graphics cards".

http://www.hyperion-entertainment.biz/index.php?option=com_content&id=75&limitstart=1