How do I enchant un-enchantable items?

You can enchant an item that is normally not enchantable with a couple of methods. One way is to use an anvil and an enchanted book in creative mode. In creative mode, the game ignores the normal rules of what can and cannot be enchanted.

You can also do it using commands with NBT data embedded within it. The format for the /give command is as follows:

/give [player] [item] [quantity] [data value] [NBT tags]

For this, we're interested in the [NBT tags] part. The format for the enchantment tag is {ench:[{id:x1,lvl:y1},{id:x2,lvl:y2},...]}. So the full command for just giving a player an enchanted item would be as follows:

/give [player] [item] [quantity] [data value (normally 0)] {ench:[{id:x1,lvl:y1},{id:x2,lvl:y2},...]}

Check out this post on the Minecraft Forums for more details about using NBT data in commands.

For example, if I wanted to give myself (or the player) a stick with Sharpness V and Silk Touch I, I'd use the following command:

/give @p stick 1 0 {ench:[{id:16,lvl:5},{id:33,lvl:1}]}

You can do this for any item, any enchantment, and any value of level.

Also, a note: using the /enchant command does not work. The /enchant command respects all normal enchantment rules, regardless of the gamemode of the player. Even though you can make an Efficiency V stick with an anvil in creative mode, you cannot do it using the /enchant command.

I addition to James' answer, you may also want to look at those two videos that explain the process:

and

To enchant enter this command

/enchant add [enchantmant] [Level]

Example:

/enchant add fire_aspect 10

That command will enchant the item that you are holding to set mobs on fire

They are generally using editing tools, like MCEdit, to create the worlds and add into them the items that you are mentioning. Like the Super Hostile maps that you can get (I believe its Enchanted Caves that has a collection of ever more powerfully enchanted signs that are really very handy weapons in that map :))

I have yet, however, to see a command in SPC that would allow you to put an enchantment on an non-enchantable item. I am sure someone will correct me if I am wrong on this aspect :))

It was most likely tims the enchanter (a plugin) which makes it possible to enchant anything like the blaze rod and book. with it you can enchant a sword with all enchantments in-game like protection to level 127 etc. (127 is the highest level).