Matt Croydon has reported that he's managed to get both Blowfish and pyDES working out of the box under Python for Series 60. Although he also mentioned that both are very slow compared to a native implementations, they should be fast enough if you're looking for crypto options for your Python applications. Good news!
While I didn't make it to PyCon, I'm probably going to be attending OSCON again this year, and hopefully there will be some mobile related goodness. After all, wouldn't OSCON be the perfect place for Nokia to release the long rumoured Perl for Series 60...?
Update: Matt has just posted an update talking about his experiences getting Bram Cohen's rijndael.py working under Python for Series 60.