I got my Dragon Goby today, and it seems he much prefers the sand substrate and larger tank than the 5 gal. pebble-bottom Wal-Mart kept him in (poor guys).

I bought dried bloodworms and I found out they like to chill at the top, making the tank look polluted, and the Goby doesn't even seem to notice them. Furthermore, I don't want the uneaten food to pollute my tank further.

Thorough searched on Google tells me these fried worms won't sink, or that soaking them with some tank water and freezing them will allow them to sink. You know, the usually contradictory information found widely on the WWW.

Will the freezing method work or will I have to switch to live/frozen worms in the future? Although he seems to be happy with the algae wafers, I'd like to give him a varied diet for health purposes.

Try bits of salad shrimp (not canned, but from seafood counter). These salad shrimp are cheap and many saltwater fish love them. A small Damsel fish or saltwater molly could be used to clean up any leftover food.