It's quite simple, really. All you need to do is define the column as a BLOB type so that it can store the binary data.
Then, you simply INSERT data like you would with any other column. Make sure you use [man]mysql_real_escape_string/man (as you should be with any other user-supplied data... RIGHT??) on the binary data so that it doesn't break your query.