I think it would be weird. Although I'm like you and like giving my friends cute little gifts and whatnot for no reason sometimes and put together baskets for bigger occasions, they are my friends and I do it because I love them. Why would you give your new roommate, someone you've never met before a gift at move in?
If you must do something, get one of those like popcorn buckets and fill it with candy and maybe like 2 20oz bottles of pop and be like hey, I thought it would be fun if we watched a movie together or something and have a movie night as some roommate bonding. I think that'd be a cool idea and I'd think my new roommate was really friendly and nice to SHARE.