I've popped agar into one or two of my brews during the boil - simply assuming a) it seems very similar to Irish Moss (both made from seaweed) and b) it should do *some* good. It might be better to add after the boil anyway - the vigorous, prolonged hot temperatures might make it less effective in settling out trub, and a small pinch in the brew should clear up some of the finings. I don't think agar would interfere with yeast growth - doesn't seem to have in mine, (though of course how can you tell for sure?) I do wonder if agar, like Irish Moss, might provide some nutrient for yeast. I do know it's used in laboratories for culturing microbes.
Old method to clear up brews, chuck an egg white into the boil; it will congeal and float around the top gathering scum. Apparently egg white also tends to soak up bitterness so you'll want to add hops for bittering *after* the white has been removed.