I use to create a tempfile, delete it and recreate it as a directory:
tempfile
temp=`tempfile` rm -f $temp # mkdir $temp
My favorite one-liner for this is
cd $(mktemp -d)