Majé is a new sushi place in town.  It will be opening in the coming weeks.

Update: It is open now and they are giving away free samples!
Update 2: Ordered some vegetarian and bean curd rolls last night (11-13-2010). Very delicious! We overheard the owner stating that they will start delivery next semester.