Hi @fishvish,
Yes, that is possible. The easiest thing to do is to check if the customer is logged-in (since you are looking to display a block for guests only).
You can do that by using the following code:
<?php
if(!Mage::getSingleton('customer/session')->isLoggedIn()){
//not logged in
}
?>
Best regards.
Gabriel