Two vlans with Internet but without 802.1q?

We’re looking to add a second vlan on a cisco catalyst (L3). Our firewall is not cisco and does not support 802.1q. Is it possible to setup both vlans with internet access?

I’m thinking the following link describes a way to do it. But our firewall also doesn’t support eigrp so i was going to manually setup the routes.

http://www.thebryantadvantage.com/CCNPCertificationBCMSNExamRoutedPorts.htm

edit – others are syaing this cant be done without 802.1q