Hi Livia,
most Joomla 3.3 templates are working fine with Matukio and there are only some which require slight css fixes - we use so called strapped css templates, so normally the Matukio css has higher priority then the templates one (colors, font families etc. are not set by Matukio - so it fits your template).
For example the templates from Joomlart (based on the t3 framework, we also use on matukio.compojoom.com) are working very good with Matukio, but as i said almost all other do too.
If you just want a template as a starting point - you can also use the Joomla template we provide with Matukio (Ultimate), you can see it in action on matukio.compojoom.com
Kind regards,
Yves