I believe the OP was asking for something just as good as the 3M, only cheaper. Buying a spray gun and using $35 a can adhesive isn't what he's looking for.
I've used Gorilla glue, it sucked. I've used the 3M Vinyl adhesive, it sucked. And I've used a couple different types of the 3M super adhesive, the Super 77 I believe it's called worked out really well and it's not that much $$. If your making a project that you want to look good then don't be a cheapskate, you get what you pay for.