A group of us are working in Germany outside of Berlin and would love to spend the Labor day weekend in Rome.

First thought was train, but it isn't all that cheap and takes way too long (driving would be quicker, I think).

What's the best way to scrounge up cheap last minute fares for this route (we can also leave from Hannover - HAJ)? Our corporate travel agency quotes 430 euros as the cheapest fare.

Thanks!
SteveH