I started uni two weeks ago, in halls. I don't have social anxieties etc. but I do have depression and general anxieties, so I was pretty nervous and worried I wouldn't make any friends and would be isolated because that's pretty much how I've been the last 9 months being at home (took a gap year, blah blah). Good conversation starters are usually, what course you're doing, where you're from, and once I've asked those initial questions its good enough to start a proper conversation about more small-talk things. It just comes pretty easily once you get past that inital awkwardness of not knowing what to say.
For the record, I made friends with everyone within the first day, and hung out with them for the entirety of freshers (ended yesterday) but I've since become more and more outcast from the friendgroup and am now sat alone in my room whilst everyone else is in someone elses room together, so I can't help you with the long term friendships, but the initial conversation starts etc are good enough I guess..