I am moving to San Diego for a job change and although I haven't found a place to live yet, I managed to storage my stuff in a San Diego Self Storage shop. It is working out fine. I am paying no rent the first month then I pay around $40 each month until I find a place.
I will eventually move to San Diego, but I think the storage solution is ok for now. Oh by the way, don't forget to check out my San Diego Blog.