Buenas!
Ciertamente, agregando la referencia de la DLL del Toolkit, y haciendo el "Imports RssToolkit", ya pude escribirlo todo sin errores (Peter +1

)
Código:
<%@ WebHandler Language="VB" Class="Rss" %>
Imports System
Imports System.Web
Imports RssToolkit
Public Class Rss
Inherits GenericRssHttpHandlerBase '<-- Así se llamaba realmente la "Sample5HttpHandlerBase"
Protected Overrides Sub PopulateChannel(ByVal channelName As String, ByVal userName As String)
Gracias por el empujón!
Ya tengo mi canal RSS con cuatro líneas de código!

.
Un saludo!