Предполагая, что вы не против того, чтобы весь ваш код не был встроен в запрос LINQ, вы можете попробовать это:
Random rnd = new Random();
var randomWords = from h in db.Words
orderby rnd.Next()
select h;
Хотя, если вам нужен подход Guid:
var words = from h in db.Words
orderby Guid.NewGuid()
select h;