Managed to work it out
In case anyone else should ever want to, this worked for me:
Open the default.php file in the views -> categories -> tmpl folder
The code starts at line 64 with this:
echo '<tr>';
echo '<td align="center" valign="middle" style="'.$this->tmpl['imagebg'].';text-align:center;"><a href="'.$this->categories[$i]->link.'">'.JHTML::_( 'image.site', $this->categories[$i]->linkthumbnailpath, '', '', '', $this->categories[$i]->title, 'style="border:0"' ).'</a></td>';
echo '<td align="center"><a href="'.$this->categories[$i]->link.'" class="category'.$this->params->get( 'pageclass_sfx' ).'">'.$this->categories[$i]->title.'</a> ';
if ($this->categories[$i]->numlinks > 0) {echo '<span class="small">('.$this->categories[$i]->numlinks.')</span>';}
echo '</td>';
echo '</tr>';
I added a new echo '<tr>'; in between the first closing </td> and next opening <td>...
echo '<tr>';
echo '<td align="center" width="140px" height="130px" valign="middle" style="'.$this->tmpl['imagebg'].';text-align:center;"><a href="'.$this->categories[$i]->link.'">'.JHTML::_( 'image.site', $this->categories[$i]->linkthumbnailpath, '', '', '', $this->categories[$i]->title, 'style="border:0"' ).'</a></td>';
echo '<tr>';
echo '<td align="center" height="30px"><a href="'.$this->categories[$i]->link.'" class="category'.$this->params->get( 'pageclass_sfx' ).'">'.$this->categories[$i]->title.'</a> ';
if ($this->categories[$i]->numlinks > 0) {echo '<span class="small">('.$this->categories[$i]->numlinks.')</span>';}
echo '</td>';
echo '</tr>';
echo '</tr>';
And also a closing echo '</tr>'; and then also some width and height settings to make things layout nicely.
I'm happy punter once more, phoca is a great gallery!
Cheers