>>Try

SELECT REPLACE(STR(MONTH(AddDate),2), ' ', '0')

>
>This is much better. But, again, it puts everything in a memo field. Is there a way to have that in a character field?

Try to cust it to character type

SELECT CAST(REPLACE(STR(MONTH(AddDate),2), ' ', '0') AS char(2))