A table runner, placemats, coasters/ mugrugs are good options for housewarming gifts. Pot holders, decorated kitchen towels...there are lots of good choices for nice housewarming gifts.
As for your statement--" not many free patterns out there". ???? There are literally thousands of free block patterns and quilt patterns. You could start with quilters cache.