###Ruby, 95 characters###
puts (-20..20).map{|y|(-40..20).map{|x|z=0;32.times{z=z*z+Complex(x,y)/2e1};z.abs<2??*:' '}*''}
Sample output:
*
*
* *
****
*****
****
* * ****** * *
** **********
******************
******************
* ******************
*******************
***********************
* *********************
* *** **********************
******* **********************
********* **********************
********************************
**********************************
*********************************************
**********************************
********************************
********* **********************
******* **********************
* *** **********************
* *********************
***********************
*******************
* ******************
******************
******************
** **********
* * ****** * *
****
*****
****
* *
*
*
