Funny, I found several examples just on the module's home page (referenced from the perldoc for CGI::Ajax). They're also shipped with the module source (which may not be installed anywhere if you installed using CPAN, granted).

Update: And if your problem is combining the two, they're pretty much independent. Just have calls to HTML::Template which return your HTML in the sub you pass to the build_html method.