Such a great list of (varied) ideas!
We ended up going with his and her perfume oils in a sachet. Anyone you know going overseas? You can get them from Pakistan, India, probably anywhere for a great price.
For the nikaah ceremony, we ended up going with some not-so-original chocolate/jordan almonds/dried dates in a little bags. Can hardly go wrong with those, but if you're going for something more original, defin. take advantage of anyone who's overseas and coming back soon...if you can...