определить новый маршрут в вашем global.ascx
RouteTable.Routes.Add(new Route
{
url="[controller]/[action]/[q]",
Defaultd=new{ action="Index", q=(string) null},
RouteHandler=typeof(MvcRouteHandler)
});
и ваш ActionLink будет нормально отображаться на него
@Html.ActionLink("Search", "Home", new { q = something })
даст
/Home/Search/something
здесь - полезная ссылка