The '04 has 4 lugs per wheel, right? If so, you could order a set of the newer ones, which is what I'm sure daug1502 was talking about. Here's a pic of mine if you haven't seen them before.

Name: Aveo Wheel.jpg Views: 1233 Size: 93.7 KB

PS, I'd have done what daug & exodus said, just going bare steel, but my wheels look like crap! The first time I pulled off the wheel covers, I saw that a couple of my wheels looked pretty rough, kinda like they missed sanding parts of the wheel and went ahead to paint it. Next time I pull off the wheel covers, I'll have to post a pic of the screwed up wheels.