The version that you can download from the official Firefox addon page doesn’t seem to work in Firefox 4 Beta 3 (which that I’m using). But I found after some googeling a post with a link to a working beta version of Greasemonkey that works in FF 4 Beta 3.
Check it out here, post #10: