I stand by this stuff - Simonz All Purpose Cleaner -
http://www.canadiantire.ca/AST/brows...%2BCleaner.jsp
Has cut thru pretty much all grease and gunk built up on the block and engine head. Use it three or four times a year and keeps the under engine compartment very clean.